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IN THE UNITED STATES ELECTED/DESIGNATED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER U 
PRELIMINARY AMENDMENT 
APPLICANTS : Juergen Michel et al. DOCKET NO: 1 1 2740-347 

SERIAL NO: GROUP ART UNIT: 

EXAMINER: 

INTERNATIONAL APPLICATION NO : PCT/EPOO/0 1 263 

INTERNATIONAL FILING DATE: 1 6 February 2000 

INVENTION: METHOD FOR SYNCHRONIZING A BASE STATION 
WITH A MOBILE STATION, A BASE STATION AND A 
MOBILE STATION 

Assistant Commissioner for Patents, 
Washington, D.C. 20231 

Sir: 

Please amend the above-identified International Application before entry 
into the National stage before the U.S. Patent and Trademark Office under 35 
U.S.C. §371 as follows: 
In the Specification: 

Please replace the Specification of the present application, including the 
Abstract, with the following Substitute Specification: 
SPECIFICATION 
TITLE OF THE INVENTION 
METHOD FOR SYNCHRONIZING A BASE STATION WITH A MOBILE 
STATION, A BASE STATION AND A MOBILE STATION 
BACKGROUND OF THE INVENTION 
In signal transmission systems, such as mobile radio systems, it is necessary 
for one of the communication partners (first transmission unit) to detect specific 
fixed signals which are emitted by another communication partner (second 
transmission unit). These can be, for example, what are termed synchronization 
1 



bursts for synchronizing two synchronization partners such as radio stations, for 
example, or what are termed access bursts. 

In order to detect or identify such received signals reliably by contrast with 
the ambient noise, it is known to correlate the received signal continuously with a 
prescribed synchronization sequence over a fixed time duration, and to form the 
correlation sum over the time duration of the prescribed synchronization sequence. 
The range of the received signal, which yields a maximum correlation sum, 
corresponds to the signal being searched for. Connected upstream, as what is 
termed a training sequence, of the synchronization signal from the base station of a 
digital mobile radio system is, for example, a synchronization sequence which is 
detected or determined in the mobile station in the way just described by correlation 
with the stored synchronization sequence. 

Such correlation calculations are also necessary in the base station; for 
example, in the case of random-access-channel (RACH) detection. Moreover, a 
correlation calculation is also carried out to determine the channel pulse response 
and the signal propagation times of received signal bursts. 

The correlation sum is calculated as follows in this case: 

Sm=]TE(i + m)*K(i) 

E(i) being a received signal sequence derived from the received signal, and K(i) 
being the prescribed synchronization sequence, i running from 0 to n-1. The 
correlation sum Sm is calculated sequentially for a number of temporally offset 
signal sequences E(i) obtained from the received signal, and then the maximum 
value of Sm is determined. If k sequential correlation sums are to be calculated, the 
outlay on calculation is k * n operations, a multiplication and addition being 
counted together as one operation. 

The calculation of the correlation sums is, therefore, very complicated and, 
particularly in real time applications such as voice communication or video- 
telephony or in CDMA systems, requires powerful and expensive processors which 
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have a high power consumption during calculation. For example, a known 
synchronization sequence of length 256 chips (a transmitted bit is also termed a 
chip in CDMA) is to be determined for the purpose of synchronizing the UMTS 
mobile radio system, which is being standardized. The sequence is repeated every 
2560 chips. Since the mobile station initially operates asynchronously relative to 
the chip clock, the received signal must be oversampled in order still to retain an 
adequate signal even given an unfavorable sampling situation. Because of the 
sampling of the I and Q components, this leads to 256*2560*2*2 = 2621440 
operations. 

WO 96 39749 A discloses transmitting a synchronization sequence, a chip 
of the sequence itself being a sequence. 

"Srdjan Budisin: Golay Complementary Sequences are Superior to PN 
Sequences, Proceedings of the International Conference on Systems Engineering, 
US, New York, IEEE, Vol.-, 1992, pages 101-104, XP 000319401 ISBN: 
0-7803-0734-8" discloses using Golay sequences as an alternative to PN sequences. 

It is an object of the present invention to specify methods for synchronizing 
a base station with a mobile station, as well as to specify both a base station and a 
mobile station, which permits synchronization of a base station with a mobile 
station and which is reliable and favorable in terms of outlay. 

SUMMARY OF THE INVENTION 

In this case, firstly, the present invention is based on the idea of forming 
what is termed a "hierarchical sequence"; in particular, a hierarchical 
synchronization sequence y(i) which is based in accordance with the following 
relationship on a first constituent sequence xl of length nl and a second constituent 
sequence x2 of length n2: 

y(i) — X2(i mod n 2 ) * xj(i div n.2) for i = 0 ... (nj *n^) - 1 

This design principle of a hierarchical synchronization sequence envisages a 
repetition of a constituent sequences in their full length, the repetitions being 
modulated with the value of the corresponding element of the second constituent 
sequence. It is, thereby, possible to form synchronization sequences which can be 
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determined easily when they are contained in a received signal sequence. Such 
synchronization sequences have good correlation properties and permit efficient 
calculation of the correlation in a mobile station. It was possible to show this via 
complex simulation tools created specifically for this purpose. 
5 Furthermore, the present invention is based on the finding that, in the case 

of the use of a hierarchical sequence as synchronization sequence which is based on 
two constituent sequences, it is possible to achieve a further reduction in 
complexity at the receiving end when at least one constituent sequence itself is a 
H : hierarchical sequence. 

p 10 It is provided in this case that only one repetition of the first half (or another 

part) of the first constituent sequence is carried out, followed thereupon by the 

HF; second half and its repetitions. The repetitions are modulated once again with the 

W 

fp value of the corresponding element of the second constituent sequence. A 

y. = parameter s is introduced which specifies the part of the constituent sequence which 

^r!; 15 is repeated as a coherent piece. The formula describing this generalized developed 
# formulation for forming "generalized hierarchical sequences" runs: 

lX xj (i) = x 4 (i mods+s-fi div sn 3 ))-x 3 ((i div s)mod n 3 ), for i = 0...n 3 -n 4 -l 

For s=n4, this relationship for describing "generalized hierarchical 
sequences" is equivalent to the relationship explained above for forming 
20 "hierarchical synchronization sequences". 

Within the scope of the present invention, "constituent sequences" as well 
as "partial signal sequences" are denoted as Kl and K2, respectively, or as xl and 
xi, respectively, or as x2 and X2, respectively. "Synchronization sequences" or 
"synchronization codes" are also denoted as "y(i)" or "K(i)". Of course, 
25 "determination of a synchronization sequence" is also understood as the 

determination of the temporal position of a synchronization sequence. The term 
"received signal sequence" is also understood as a signal sequence which is derived 
from a received signal by demodulation, filtering, derotation, scaling or analog-to- 
digital conversion, for example. 
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A development of the present invention is based on the finding that, in the 
case of the use of a hierarchical sequence as synchronization sequence which is 
based on two constituent sequences, at least one constituent sequence being a Golay 
sequence, it is possible to achieve a further reduction in complexity at the receiving 
5 end. 

It was possible through the use of complicated simulations to find 
parameters for describing Golay sequences which are particularly well suited as 
constituent sequences. 

Specific refinements of the present invention provide for using constituent 
O 10 sequences of length 16 to form a hierarchical 256 chip sequence; in particular, a 
ip synchronization sequence, a first constituent sequence being a Golay sequence, and 

a second constituent sequence being a generalized hierarchical sequence whose 
P constituent sequences are based on two Golay sequences (of length 4). For 

example, x 2 is defined as the Golay sequence of length 16 which is obtained by the 
|J 15 delay matrix D 2 = [8, 4,1,2] and the weight matrix W 2 = [1,-1, 1,1]. xi is a 
C= : generalized hierarchical sequence, in which case s=2 and the two Golay sequences 

y,r- X3 and X4 are used as constituent sequences. X3 and X4 are identical and are defined 

as Golay sequences of length 4 which are described by the delay matrix 
D 3 = D 4 = [1, 2] and the weight matrix W 3 = W 4 = [1, 1]. 
20 A Golay sequence a^ also denoted as a Golay complementary sequence, 

can be formed in this case using the following relationship: 
a 0 (k) = S(k) and b 0 (k) = 8(k) 
a n (k) = a n -i (k) + W n -K-i (k-D n ), 
b n (k) = a n -! (k) - W n -bn-t (k-D n ), 
25 k = 0, 1, 2, f, 

n = l,2, N. 

8 (k) Kronecker delta function 
D Delay matrix 
W Weight matrix 
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Additional features and advantages of the present invention are described in, 
and will be apparent from, the following Detailed Description of the Invention and 
the Figures. 

BRIEF DESCRIPTION OF THE FIGURES 

Figure 1 shows a schematic of a mobile radio network. 

Figure 2 shows a block diagram of a radio station. 

Figure 3 shows a conventional method for calculating correlation sums. 

Figures 4, 5, 6, 7 and 8 show block diagrams of efficient Golay correlators 
in connection with the teachings of the present invention. 

Figure 9 shows a diagram with simulation results. 

DETAILED DESCRIPTION OF THE INVENTION 

Illustrated in Figure 1 is a cellular mobile radio network such as, for 
example, the GSM (Global System for Mobile Communication), which includes a 
multiplicity of mobile switching centers MSC which are networked with one 
another and/or provide access to a fixed network PSTN/ISDN. Furthermore, these 
mobile switching centers MSC are connected to, in each case, at least one base 
station controller BSC, which can also be formed by a data processing system. A 
similar architecture is also to be found in a UMTS (Universal Mobile 
Telecommunication System). 

Each base station controller BSC is connected, in turn, to at least one base 
station BS. Such a base station BS is a radio station which can use an air interface 
to set up a radio link to other radio stations, what are termed mobile stations MS. 
Information inside radio channels f which are situated inside frequency bands b can 
be transmitted via radio signals between the mobile stations MS and the base 
station BS assigned to these mobile stations MS. The range of the radio signals of a 
base station substantially defines a radio cell FZ. 

Base stations BS and a base station controller BSC can be combined to form 
a base station system BSS. The base station system BSS is also responsible in this 
case for radio channel management and/or assignment, data rate matching, 
monitoring the radio transmission link, hand-over procedures and, in the case of a 
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CDMA system, assigning the spread code set to be used, and transfers the signaling 
information required for this purpose to the mobile stations MS. 

For FDD (Frequency-Division Duplex) systems such as the GSM, it is 
possible in the case of a duplex system to provide for the uplink u (mobile station 
(transmitting unit) to the base station (receiving unit)) frequency bands differing 
from those for the downlink d (base station (transmitting unit) to the mobile station 
(receiving unit)). A number of frequency channels f can be implemented within the 
different frequency bands b via an FDMA (Frequency-Division Multiple Access) 
method. 

Within the scope of the present application, the transmission unit is also 
understood as a communication unit, transmitting unit, receiving unit, 
communication terminal, radio station, mobile station or base station. Terms and 
examples used within the scope of this application frequently refer also to a GSM 
mobile radio system; however, they are not in any way limited thereto, but easily 
can be mapped by a person skilled in the art with the aid of the description onto 
other, possibly future, mobile radio systems. Such systems would include, for 
example, CDMA systems; in particular, wide-band CDMA systems. 

Data can be efficiently transmitted, separated and assigned to one or more 
specific links and/or to the appropriate subscriber via an air interface via multiple 
access methods. It is possible to make use for this purpose of time-division 
multiple access TDMA, frequency-division multiple access FDMA, code-division 
multiple access CDMA or a combination of a number of these multiple access 
methods. 

In FDMA, the frequency band b is broken down into a number of frequency 
channels f. These frequency channels are split up into time slots ts via time- 
division multiple access TDMA. The signals transmitted within a time slot ts and a 
frequency channel f can be separated via spread codes, what are termed CDMA 
codes cc, that are modulated in a link-specific fashion onto the data. 

The physical channels thus produced are assigned to logic channels 
according to a fixed scheme. The logic channels are basically distinguished into 



two types: signaling channels (or control channels) for transmitting signaling 
information (or control information), and traffic channels (TCH) for transmitting 
useful data. 

The signaling channels are further subdivided into: 

- broadcast channels 

- common control channels 

- dedicated/access control channels DCCH/ACCH 

The group of broadcast channels includes the broadcast control channel 
BCCH, through which the MS receives radio information from the base station 
system BSS, the frequency correction channel FCCH and the synchronization 
channel SCH. The common control channels include the random access channel 
RACH. The bursts or signal sequences that are transmitted to implement these 
logic channels can include, in this case, for different purposes synchronization 
sequences K(i), what are termed correlation sequences, or synchronization 
sequences K(i) can be transmitted on these logic channels for different purposes. 

A method for synchronizing a mobile station MS with a base station BS is 
explained now by way of example. During a first step of the initial search for a 
base station or search for a cell (initial cell search procedure), the mobile station 
uses the primary synchronization channel (SCH (PSC)) in order to achieve a time 
slot synchronization with the strongest base station. This can be ensured via a 
matched filter or an appropriate circuit which is matched to the primary 
synchronization code cp (synchronization sequence) that is emitted by all the base 
stations. In this case, all the base stations BS emit the same primary 
synchronization code cp of length 256. 

The mobile station uses correlation to determine from a received sequence 
the received synchronization sequences K(i). In this case, peaks are output at the 
output of a matched filter for each received synchronization sequence of each base 
station located within the reception area of the mobile station. The detection of the 
position of the strongest peak permits the determination of the timing of the 
strongest base station modulo of the slot length. In order to ensure a greater 



reliability, the output of the matched filter can be accumulated over the number of 
time slots in a non-coherent fashion. The mobile station therefore carries out a 
correlation over a synchronization sequence of length 256 chips as a matched-filter 
operation. 

The synchronization code cp can be formed in this case according to a 
hierarchical synchronization sequence K(i) or y(i) using the following relationships 
from two constituent sequences xi and x 2 of length ni and n2 respectively: 

y(i) = X2(i mod TI2) * xi(i div ri2) for i = 0 ... (nj* n.2) - 1 

The constituent sequences xi and x 2 are of length 16 (that is to say, m = n 2 = 
16), and are defined by the following relationships: 

xj(i) = x 4 (i mod s + s*(i div STI3)) * x$((i div s) mod 713), i = 0 ... (n.3* TI4) - 1 

xi is, thus, a generalized hierarchical sequence using the above formula, in 
which case s=2 is selected and the two Golay sequences X3 and X4 are used as 
constituent sequences. 

x 2 is defined as the Golay sequence of length 16 (N 2 = 2) which is obtained 
via the delay matrix D 2 = [8, 4, 1,2] and the weight matrix W 2 = [1,-1, 1,1]. 

X3 and X4 are identical Golay sequences of length 4 (N = 2), which are 
defined by the delay matrix D 3 = D 4 = [1, 2] and the weight matrix W 3 = W 4 = [1, 
1]. 

The Golay sequences are defined using the following recursive relationship: 

a 0 (k) = d(k) and b 0 (k) = S(k) 
a n (k) = a^Oc) + W n -b nA (k-D n ) , 

b n (k) = a„.,(k) - W n -bn-jfk-Dn) , 

k = 0, 1, 2, 2 N i 
n = l,2, N. 
a^vthen defines the required Golay sequence. 

Figure 2 shows a radio station which can be a mobile station MS, which 
includes an operating unit or interface unit MMI, a control device STE, a 
processing device VE, a power supply device SVE, a receiving device EE and, if 
appropriate, a transmitting device SE. 



The control device STE essentially includes a program-controlled 
microcontroller MC which can access memory chips SPE by writing and reading. 
The microcontroller MC controls and monitors all essential elements and functions 
of the radio station. 

The processing device VE also can be formed by a digital signal processor 
DSP, which can likewise access memory chips SPE. Addition and multiplication 
also can be achieved via the processing device VE. 

The microcontroller MC and/or the digital signal processor DSP and/or 
storage devices SPE and/or further computing elements known as such to a person 
skilled in the art can be combined in this case to form a processor device which is 
set up in such a way that the method of the present invention can be carried out. 

The program data required for controlling the radio station and the 
communication cycle, as well as, in particular, the signaling procedures, and 
information produced during the processing of signals are stored in the volatile or 
nonvolatile memory chips SPE. Moreover, synchronization sequences K(i) which 
are used for correlation purposes, and intermediate results of correlation sum 
calculations can be stored therein. The synchronization sequences K(i) within the scope 
of the present invention can, thus, be stored in the mobile station and/or the base station. 
It is also possible for one or more of parameters for defining synchronization sequences 
or partial signal sequences or partial signal sequence pairs (Kl(j);K2(k)) derived 
therefrom to be stored in the mobile station and/or the base station. It is also possible 
for a synchronization sequence K(i) to be formed from a partial signal sequence pair 
(Kl(j);IC2(k)) and/or one or more parameters for defining synchronization sequences or 
partial signal sequences derived therefrom in the mobile station and/or the base station. 

In particular, it is possible to store in a base station, or in all the base 
stations in a system, a synchronization sequence K(i) which is emitted at fixed or 
variable intervals for synchronization purposes. Constituent sequences (partial 
signal sequences) or parameters from which the synchronization sequence K(i) 
stored in the base station can be, or are, formed are stored in the mobile station MS 
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and are used to synchronize the mobile station with a base station in order to 
calculate the correlation sum favorably in terms of computational outlay. 

The storage of the synchronization sequences or the partial signal sequences 
or parameters also can be performed by storing appropriate information in 
5 arbitrarily coded form, and can be implemented with the aid of storage devices such 
as, for example, volatile and/or nonvolatile memory chips or via appropriately 
designed adder or multiplier inputs or appropriate hardware configurations which 
have the same effect. 

« a. The high-frequency section HF includes, if appropriate, the transmitting 

§ 10 device SE, with a modulator and an amplifier V, and a receiving device EE with a 

M demodulator and, likewise, an amplifier. The analog audio signals and the analog 

m 

j;: signals originating from the receiving device EE are converted via analog-to-digital 

S; conversion into digital signals and processed by the digital signal processor DSP. 

v ~ 

* After processing, the digital signals are converted, if appropriate, by digital-to- 

fj 15 analog conversion into analog audio signals or other output signals and analog 
signals that are to be fed to the transmitting device SE. Modulation or 

C9 demodulation, respectively, is carried out for this purpose, if appropriate. 

I s * 

The transmitting device SE and the receiving device EE are fed with the 
frequency of a voltage-controlled oscillator VCO via the synthesizer SYN. The 
20 system clock for timing processor devices of the radio station also can be generated 
via the voltage-controlled oscillator VCO. 

An antenna device ANT is provided for receiving and for transmitting 
signals via the air interface of a mobile radio system. The signals are received and 
transmitted in what are termed bursts that are pulsed over time in the case of some 
25 known mobile radio systems such as the GSM (Global System for Mobile 
Communication) . 

The radio station also may be a base station BS. In this case, the 
loudspeaker element and the microphone element of the operating unit MMI are 
replaced by a link to a mobile radio network, for example via a base station 
30 controller BSC or a switching device MSC. The base station BS has an appropriate 
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multiplicity of transmitting and receiving devices, respectively, in order to 
exchange data simultaneously with a number of mobile stations MS. 

A received signal sequence E(l), which also can be a signal sequence 
derived from a received signal, of length W is illustrated in Figure 3. In order to 
calculate a first correlation sum SO in accordance with the formula specified at the 
beginning, elements of a first section of this received signal sequence E(l) are 
multiplied in pairs by the corresponding elements of the synchronization sequence 
K(i) of length n, and the length of the resulting partial results is added to the 
correlation sum SO. 

In order to calculate a further correlation sum SI, as illustrated in the Figure 
3, the synchronization sequence K(i) is shifted to the right by one element, and the 
elements of the synchronization sequence K(i) are multiplied in pairs by the 
corresponding elements of the signal sequence E(l), and the correlation sum SI is 
formed again by summing the partial results produced. 

The pairwise multiplication of the elements of the synchronization sequence 
by corresponding elements of the received signal sequence, and the subsequent 
summation also can be described in vector notation as the formation of a scalar 
product, if the elements of the synchronization sequence and the elements of the 
received synchronization sequence are respectively combined to form a vector: 





' K(0) * 
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In the correlation sums S thus determined, it is possible to search for the 
maximum and compare the maximum of the correlation sums S with a prescribed 
threshold value and, thus, determine whether the prescribed synchronization 
sequence K(i) is included in the received signal E(l) and, if so, where it is located 
the received signal E(l) and thus two radio stations are synchronized with one 
another or data are detected on to which an individual spread code has been 
modulated in the form of a synchronization sequence K(i). 

Figure 4 shows an efficient hierarchical correlator for synchronization 
sequences, Golay sequences X,Y of length nx and ny respectively being used as 
constituent sequences Kl, K2. The correlator consists of two series-connected 
matched filters (Figure 4 a) which are respectively formed as efficient Golay 
correlators. Figure 4 b shows the matched filter for the sequence X, and Figure 4 
shows the matched filter for the sequence Y. 

The following designations apply in Figure 4 b: 



n=l,2,...NX 



nx 



ny 



length of sequence Y 
length of sequence X 



NX 



with nx=2 T 



DX n 



PX n permutation of the numbers {0, 1, 2, NX-l} for 



the partial signal sequence X 



WX n weights for the partial signal sequence X 



from (+1,-1, +i or -i). 



The following designations apply in Figure 4 c: 
n=l,2,.JVy 

ny length of sequence Y 

NY withny=2 NY 
DY n DY n = 2 P¥ " 

PY n permutation of the numbers {0, 1, 2, NY-1} 



for the partial signal sequence Y 
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WY n weights for the partial signal sequence Y 

from(+l,-l,+ior-i). 

Moreover, the following definitions and designations are valid in this 
variant design: 

a„(k) and b„(k) are two complex sequences of length 2 N , 
S(k) is the Kxonecker delta function, 
k is an integer representing time, 
n is the iteration number, 
D„ is the delay, 

P n , n = 1, 2, N, is an arbitrary permutation 

of the numbers {0, 1, 2, AM}, 
W n can assume the values +1,-1,-4, -i as weights. 

The correlation of a Golay sequence of length 2 N can be carried out 
efficiently as follows: 

The sequences Rf\k) and R (0 \k) are defined as R/ o; (k) = R h (0) (k) = 
r(k), r(k) being the received signal or the output of another 
correlation stage. 

The following step is executed N times, n running from 1 to N: 
Calculate 

Rj n) (k) = W\ * K b (n - 1J (k) + Ra (n - 1} (k- D„) 

And 

Rb rnJ (k) = W\ * R b (n - 1} (k) + R a (n - 1} (k- D„) 

In this case, W*„ designates the complex conjugate of W„. If the weights W 
are real, W*„ is identical to W n . 

R^ n) (k) is then the correlation sum to be calculated. 

An efficient Golay correlator for a synchronization sequence of length 256 
(2 8 ) chips in the receiver generally has 2*-8-l=15 complex adders. 
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With the combination of hierarchical correlation and efficient Golay 
correlator, a hierarchical code (described by two constituent sequences X and Y) of 
length 256 (2 4 -2 4 ) requires only 2-4-1+2-4-1 = 14 complex adders (even in the case 
when use is made of four- valued constituent sequences). 

This reduces by 7% the outlay on calculation, which is very high for the 
primary synchronization in CDMA mobile radio systems, because efficient 
hierarchical correlators and Golay correlators can be combined. A possible 
implementation of the overall correlator, an efficient truncated Golay correlator for 
generalized hierarchical Golay sequences, is shown in Figure 5. This is also 
designated as a truncated Golay correlator, because one of the outputs is truncated 
in specific stages, and instead of this another output is used as input for the next 
stage. 

The vector D is defined by D - [128, 16, 64, 32, 8, 4, 1, 2] and W = [1, -1, 
1,1,1,1,1,1]. This correlator requires only 13 additions per calculated correlation 
sum. 

By comparison with a sequence having a simple hierarchical or Golay- 
supported structure, the generalized hierarchical Golay sequence offers advantages 
based on more efficient options for calculating the correlation sum with the aid of 
this Golay sequence. However, simulations exhibit good results with regard to slot 
synchronization even in the case of relatively high frequency errors. 

The hierarchical Golay sequences are compared below with the two simple 
methods. 

Figure 6 shows firstly an efficient correlator for simple hierarchical 
sequences, and a simple correlation method for the hierarchical correlation. 

The hierarchical correlation consists of two concatenated, matched filter 
blocks which, in each case, carry out a standardized correlation via one of the 
constituent sequences. It is assumed that the correlation via Xi (16-symbol 
accumulation) is carried out before the correlation via X2 (16-chip accumulation). 
This is one implementation option, because the two matched filter blocks (enclosed 
in dashed lines in Figure 6) are linear systems which can be connected in any 
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desired sequence. 240'n delay lines with the minimum word length can be 
implemented in this way since no accumulation is performed in advance and, 
therefore, no signal/interference gain is achieved. Here, n designates the 
oversampling factor, that is to say how many samples are carried out per chip 
5 interval. 

As already mentioned, one or both of the matched filter blocks again can be 
replaced by a correlator for a (generalized) hierarchical sequence or by an efficient 
Golay correlator (EGC). 

Figure 7 shows a simple correlation method for the efficient Golay 
Qi 10 correlator (EGC) for a simple Golay sequence. The design of an efficient 

hierarchical Golay correlator corresponds to an efficient correlator for simple 
hierarchical sequences (see Figure 6), with the exception that two adders can be 

Hr 

W omitted. 



Figure 8 now shows an efficient Golay correlator for a generalized 

15 hierarchical Golay sequence. The saving of two adders from 15 adders clearly 
reduces the complexity of the method accordingly. 

Figure 9 shows simulation results, the slot-synchronization step having been 
investigated in a single-path Rayleigh fading channel with 3 km/h for various 
chip/noise ratios (CNR) without and with frequency errors. It is shown that, by 

20 comparison with another synchronization code, designated as S new below, the 
above-defined synchronization code, designated as GHG below, is just as well 
suited in practice with regard to the slot-synchronization power. Results are 
available for the use of averaging with 24 slots. A secondary synchronization 
channel, which is based on a random selection from 32 symbols, is transmitted in 

25 common with the primary synchronization channel (PSC). The graph shows that 
there is no substantial difference between the synchronization code S new and the 
generalized hierarchical Golay synchronization code GHG for no frequency error and 
for a frequency error of 10 kHz. 

The proposed synchronization sequence GHG has better autocorrelation 

30 properties than S 0 id (dotted curve), particularly in the case of 10 kHz. The graph 
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shows that the synchronization properties of GHG are thus optimal with reference 
to the practical use. S 0 ia is a hierarchical correlation sequence that is not especially 
optimized for frequency errors. 

The use of the generalized hierarchical Golay sequences for the primary 
synchronization channel (PSC) thus reduces the computational complexity at the 
receiving end; the complexity is reduced to only 13 additions by comparison with 
the conventional sequences of 30 additions and/or by comparison with Golay 
sequences of 15 additions per output sample. 

The simulations show that the proposed synchronization sequence GHG 
have good synchronization properties in the case both of low and of relatively high 
errors. Because of a lower computational complexity, less specific hardware is 
required for implementation, and a lower power consumption is achieved. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes maybe made 
thereto without departing from the spirit and scope of the invention as set forth in 
the hereafter appended claims. 

ABSTRACT OF THE DISCLOSURE 

Method for forming and/or determining a synchronization sequence, a 
synchronization method, a transmitting unit and a receiving unit, the formation of 
synchronization sequences, which are based on partial signal sequences, includes a 
second partial signal sequence being repeated and modulated in the process by a 
first partial signal sequence. 
In the claims: 

On page 22, cancel line 1, and substitute the following left hand justified 
heading therefore: 
CLAIMS 

Please cancel claims 1-16, without prejudice, and substitute the following 
claims therefore: 
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17. A method for synchronizing a base station with a mobile station, the 
method comprising the steps of: 

forming a synchronization sequence y(i) of length n, to be emitted by 
the base station, in accordance with the following relationship from a first 
constituent sequence xl of length nl and a second constituent sequence x2 of 
length n2: y(i) = x 2 (i mod n 2 ) * xi(i div n 2 ) for i = 0 ... (m* n 2 ) - 1; and 

forming at least one constituent sequence xj or x 2 in accordance with 
the following relationship from a third constituent sequence x3 of length n3 and a 
fourth constituent sequence x4 of length n4: 

xi(i) = x 4 (i mods + s*(i div sn 3 )) * x 3 ((i div s) mod n 3 ), i = 0 ... (n 3 * 

n 4 ) - 1; or 

x 2 (i) = x 4 (i mod s + s*(i div sn 3 )) * x 3 ((i div s) mod n 3 ), i = 0 ... (n 3 * 

n 4 )-\. 

18. A method for synchronizing a base station with a mobile station as 
claimed in claim 17, wherein the synchronization sequence y(i) is of length 256, 
and the constituent sequences xl, x2 are of length 16. 

19. A method for synchronizing a base station with a mobile station as 
claimed in claim 17, wherein at least one of the constituent sequences xl or x2 is a 
Golay sequence. 

20. A method for synchronizing a base station with a mobile station as 
claimed in claim 19, wherein at least one of the two constituent sequences xi or x 2 
is a Golay sequence which is based on the following parameters: 

delay matrix D 1 = [8, 4, 1,2] and weight matrix W 1 = [1, -1, 1,1]; or 
delay matrix D 2 = [8, 4, 1,2] and weight matrix W 2 = [1, -1, 1,1]. 
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21 . A method for synchronizing a base station with a mobile station as 
claimed in claim 1 7, wherein x 3 and x 4 are identical Golay sequences of length 4 
and are based on the following parameters: 

delay matrix D 3 = D 4 = [1, 2] and weight matrix W 3 = W 4 = [1,1]. 

22. A method for synchronizing a base station with a mobile station as 
claimed in claim 19, wherein a Golay sequence a N is defined by the following 
recursive relationship: 

a 0 (k) = S(k) and b 0 (k) = 8(k) 
a n (k) = a„.i(k) + W„ -b n -i(k-D n ) , 
b„ (k) = a n .i(k) - W n -bn.iOc-DrJ , 

k = 0,l, 2, f_ 

n = l,2, N, 

S (k) Kronecker delta function 

23. A method for synchronizing a base station with a mobile station as 
claimed in claim 17, wherein the synchronization sequence y(i) is received by a 
mobile station and processed for synchronization purposes. 

24. A method for synchronizing a base station with a mobile station as 
claimed in claim 17, wherein in order to determine a prescribed synchronization 
sequence y(i) contained in a received signal sequence, correlation sums of the 
synchronization sequence y(i) are determined in the mobile station with the aid of 
corresponding sections of the received signal sequence. 

25. A method for synchronizing a base station with a mobile station as 
claimed in claim 24, at least one efficient Golay correlator is used to determine at 
least one correlation sum. 
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26 . A transmitting unit comprising: 

a part for storing or forming a synchronization sequence y(i), which 
can be formed in accordance with the following relationship from a first constituent 
sequence xl of length nl and a second constituent sequence x2 of length n2: 

y(i) = x 2 (i mod n 2 ) * Xi(i div n 2 ) for i = 0 ... (m* n 2 ) - 1, wherein it is 
further possible to form at least one constituent sequence xj or x 2 in accordance 
with the following relationship from a third constituent sequence x3 of length n3 
and a fourth constituent sequence x4 of length n4: 

xi(i) = x 4 (i mod s + s*(i div sn 3 )) * x 3 ((i div s) mod n 3 ), i = 0 ... (n 3 * 

n 4 ) - 1 ; or 

x 2 (i) = x 4 (i mod s + s*(i div sn 3 )) * x 3 ((i div s) mod n 3 ), i = 0 ... (n 3 * 

n 4 ) - 1, and 

a part for emitting the synchronization sequence y(i) for 
synchronization with a receiving unit. 

27. A mobile station comprising: 

a part for receiving a received signal sequence; and 

a part for determining a synchronization sequence y(i), which can be 
formed in accordance with the following relationship from a first constituent 
sequence xl of length nl and a second constituent sequence x2 of length n2: 

y(i) = x 2 (i mod n 2 ) * xi(i div n 2 ) for i = 0 ... (ni* n 2 ) - 1, wherein it is 
further possible to form at least one constituent sequence or x 2 in accordance 
with the following relationship from a third constituent sequence x3 of length n3 
and a fourth constituent sequence x4 of length n4: 

x } (i) = x 4 (i mod s + s*(i div sn 3 )) * x 3 ((i div s) mod n 3 ), i = 0 ... (n 3 * 

n 4 ) - 1; or 

x 2 (i) = x 4 (i mods + s*(i div sn 3 )) * x 3 ((i div s) mod n 3 ), i = 0 ... (n 3 * 

n 4 ) - 1. 
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28. A mobile station as claimed in claim 27, wherein the part for 
determining the synchronization sequence y(i) includes at least one efficient Golay 
correlator. 

29. The mobile station as claimed in claim 27, wherein the part for 
determining the synchronization sequence y(i) includes two series-connected 
matched filters which are designed as efficient Golay correlators. 

30. A method for transmitting and receiving synchronization sequences, 
the method comprising the steps of: 

composing a synchronization sequence from two constituent 

sequences; 

repeating a first constituent sequence in accordance with the number 
of elements of a second constituent sequence; 

modulating all the elements of a specific repetition of the first 
constituent sequence with the corresponding element of the second constituent 
sequences; and 

mutually interleaving the repetitions of the first constituent 

sequence. 

31. A method for transmitting and receiving synchronization sequences, 
the method comprising the steps of composing a synchronization sequence y(i) of 
length (ni * n 2 ) from two constituent sequences andx 2 of length nj and n 2 in 
accordance with the formula y(i) = x 2 (i mod s + s*(i div sn)) *x } ((i div s) mod m), i 
= 0,...(m*n 2 )- 1. 

32. A method for transmitting and receiving synchronization sequences 
as claimed in claim 30, wherein a constituent sequence x 2 is composed from two 
constituent sequences x 3 of length n$ andx^ of length n 4 in accordance with the 
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formula x 2 (i) = x 4 (i mod s + s*(i div sn 3 ))*x 3 ((idivs) modn 3 ), i = 0,...(n 3 *n 4 )- 1, or 
is a Golay sequence. 

33. A method for transmitting and receiving synchronization sequences 
as claimed in claim 31, wherein a constituent sequence x 2 is composed from two 
constituent sequences x 3 of length n 3 and x 4 of length n 4 in accordance with the 
formula x 2 (i) = x 4 (i mod s + s*(i div sn 3 ))*x 3 ((i div s) mod n 3 ), i = 0,...(n 3 *n 4 )- 1, or 
is a Golay sequence. 

REMARKS 

The present amendment makes editorial changes and corrects typographical 
errors in the specification, which includes the Abstract, in order to conform the 
specification to the requirements of United States Patent Practice. No new matter is 
added thereby. Attached hereto is a marked-up version of the changes made to the 
specification by the present amendment. The attached page is captioned " Version 
With Markings To Show Changes Made". 

"In addition, the present amendment cancels original claims 1-16 in favor of 
new claims 17-33. Claims 17-33 have been presented solely because the revisions 
by crossing out and underlining which would have been necessary in claims 1-16 in 
order to present those claims in accordance with preferred United States Patent 
Practice would have been too extensive, and thus would have been too burdensome. 
The present amendment is intended for clarification purposes only and not for 
substantial reasons related to patentability pursuant to 35 U.S.C. §§103, 102, 103 or 
112. Indeed, the cancellation of claims 1-16 does not constitute an intent on the 
part of the Applicants to surrender any of the subject matter of claims 1-16. 
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Early consideration on the merits is respectfully requested. 

Respectfully submitted, 




William E. Vaughan 
Bell, Boyd & Lloyd LLC 
P.O. Box 1135 

Chicago, Illinois 60690-1135 
(312) 807-4292 
Attorneys for Applicant 
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SPECIFICATION 

Method for synchronizing a base station with a mobile station, a base station and a 
mobile station. 

TITLE OF THE INVENTION 
METHOD FOR SYNCHRONIZING A BASE STATION WITH A MOBILE 
STATION, A BASE STATION AND A MOBILE STATION 
BACKGROUND OF THE INVENTION 

The inv e ntion relates to a method for synchronizing a baso station with a 
mobil e station, a base station and a mobile station. 

In signal transmission systems, such as mobile radio systems, it is necessary 
for one of the communication partners (first transmission unit) to detect specific 
fixed signals which are emitted by another communication partner (second 
transmission unit). These can be, for example, what are termed synchronization 
bursts for synchronizing two synchronization partners such as radio stations, for 
example, or what are termed access bursts. 

In order to detect or identify such received signals reliably by contrast with 
the ambient noise, it is known to correlate the received signal continuously with a 
prescribed synchronization sequence over a fixed time duration, and to form the 
correlation sum over the time duration of the prescribed synchronization sequence. 
The range of the received signal, which yields a maximum correlation sum, 
corresponds to the signal being searched for. Connected upstream, as what is 
termed a training sequence, of the synchronization signal from the base station of a 
digital mobile radio system^ is, for example, a synchronization sequence which is 
detected or determined in the mobile station in the way just described by correlation 
with the stored synchronization sequence. 

Such correlation calculations are also necessary in the base stations for 
example^ in the case of random-access-channel (RACH) detection. Moreover, a 



24 



correlation calculation is also carried out to determine the channel pulse response 
and the signal propagation times of received signal bursts. 

The correlation sum is calculated as follows in this case: 

Sm = "^E(i + m)*K(i) 

;=0 

E(i) being a received signal sequence derived from the received signal, and K(i) 
being the prescribed synchronization sequence, i running from 0 to n-1. The 
correlation sum Sm is calculated sequentially for a number plurality of temporally 
offset signal sequences E(i) obtained from the received signal, and then the 
maximum value of Sm is determined. If k sequential correlation sums are to be 
calculated, the outlay on calculation is k * n operations, a multiplication and 
addition being counted together as one operation. 

The calculation of the correlation sums is a therefore i very complicated and, 
particularly in real time applications such as voice communication or video- 
telephony or in CDMA systems, requires powerful and therefore expensive 
processors which have a high power consumption during calculation. For example, 
a known synchronization sequence of length 256 chips (a transmitted bit is also 
termed a chip in CDMA) is to be determined for the purpose of synchronizing the 
UMTS mobile radio system, which is being standardized. The sequence is repeated 
every 2560 chips. Since the mobile station initially operates asynchronously 
relative to the chip clock, the received signal must be oversampled in order still to 
retain an adequate signal even given an unfavorable sampling situation. Because of 
the sampling of the I and Q components, this leads to 256*2560*2*2 = 2621440 
operations. 

WO 96 39749 A discloses transmitting a synchronization sequence, a chip 
of the sequence itself being a sequence. 

"Srdjan Budisin: Golay Complementary Sequences are Superior to PN 
Sequences, Proceedings of the International Conference on Systems Engineering, 
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US, New York, IEEE, Vol.-, 1992, pages 101-104, XP 000319401 ISBN: 
0-7803-0734-8" discloses using Golay sequences as an alternative to PN sequences. 

It is an the object of the present invention to specify methods for 
synchronizing a base station with a mobile station, as well as to specify both a base 
station and a mobile station, which permits synchronization of a base station with a 
mobile station and which is reliable and favorable in terms of outlay. 

The object is achieved by means of the features of the independent patent 
claims. Developments ar e to bo gathered from the subclaims. 

SUMMARY OF THE INVENTION 

In this case, firstly, the present invention is based on the idea of forming 
what is termed a "hierarchical sequence"^ in particular a hierarchical 
synchronization sequence y(i) which is based in accordance with the following 
relationship on a first constituent sequence xl of length nl and a second constituent 
sequence x2 of length n2: 

y(i) = x 2 (i mod n 2 ) * xj(i div n 2 ) for i = 0 ... (nj *n 2 ) - 1 

This design principle of a hierarchical synchronization sequence envisages a 
repetition of a constituent sequences in their full length, the repetitions being 
modulated with the value of the corresponding element of the second constituent 
sequence. It is 2 thereby, possible to form synchronization sequences which can be 
determined easily when they are contained in a received signal sequence. Such 
synchronization sequences have good correlation properties and permit efficient 
calculation of the correlation in a mobile station. It was possible to show this via 
by means of complex simulation tools created specifically for this purpose. 

Furthermore, the present invention is based on the finding that, in the case 
of the use of a hierarchical sequence as synchronization sequence which is based on 
two constituent sequences, it is possible to achieve a further reduction in 
complexity at the receiving end when at least one constituent sequence itself is a 
hierarchical sequence. 

It is provided in this case that only one repetition of the first half (or another 
part) of the first constituent sequence is carried out, followed thereupon by the 
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second half and its repetitions. The repetitions are modulated once again with the 
value of the corresponding element of the second constituent sequence. A 
parameter s is introduced which specifies the part of the constituent sequence which 
is repeated as a coherent piece. The formula describing this generalized developed 
formulation for forming "generalized hierarchical sequences" runs: 

X] (i) = x 4 (i mod s+s-(i div sn 3 ))-x 3 ((i div s)mod n 3 ),for i = 0...n 3 -n 4 -l 
For s=ri4, this relationship for describing "generalized hierarchical sequences" is 
equivalent to the relationship explained above for forming "hierarchical 
synchronization sequences". 

Within the scope of the present invention, "constituent sequences" as well 
as "partial signal sequences" are denoted as Kl and K2, respectively, or as xl and 
xi, respectively, or as x2 and x 2 , respectively^ "Synchronization sequences" or 
"synchronization codes" are also denoted as "y(i)" or "K(i)'\ Of course, 
"determination of a synchronization sequence" is also understood as the 
determination of the temporal position of a synchronization sequence. The term 
"received signal sequence" is also understood as a signal sequence which is derived 
from a received signal by demodulation, filtering, derotation, scaling or analog-to- 
digital conversion, for example. 

A development of the present invention is based on the finding that, in the 
case of the use of a hierarchical sequence as synchronization sequence which is 
based on two constituent sequences, at least one constituent sequence being a Golay 
sequence, it is possible to achieve a further reduction in complexity at the receiving 
end. 

It was possible through the use of by means of complicated simulations to 
find parameters for describing Golay sequences which are particularly well suited 
as constituent sequences. 

Specific refinements of the present invention provide for using constituent 
sequences of length 16 to form a hierarchical 256 chip sequence^ in particular a 
synchronization sequence, a first constituent sequence being a Golay sequence, and 
a second constituent sequence being a generalized hierarchical sequence whose 
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constituent sequences are based on two Golay sequences (of length 4). For 
example, x 2 is defined as the Golay sequence of length 16 which is obtained by the 
delay matrix D 2 = [8, 4, 1,2] and the weight matrix W 2 = [1, -1, 1,1]. xi is a 
generalized hierarchical sequence, in which case s=2 and the two Golay sequences 
x 3 and x 4 are used as constituent sequences. x 3 and x 4 are identical and are defined 
as Golay sequences of length 4 which are described by the delay matrix 
D 3 = D 4 = [1, 2] and the weight matrix W 3 - W 4 = [1, 1]. 

A Golay sequence a N , also denoted as a Golay complementary sequence, 
can be formed in this case using the following relationship: 
a 0 (k) = S(k) and b 0 (k) = S(k) 
a n (k) = a n .i (k) + W n -bn-i (k-D n ), 
b„ (k) = a n .i (k) - W n -bn-i (k-Dr), 
k = 0,l, 2, A 
n = /, 2, N. 

8(k) Kronecker delta function 
D Delay matrix 
W Weight matrix 

Additional features and advantages of the present invention are described in, 
and will be apparent from., the following Detailed Description of the Invention and 
the Figures. 

The invention is described below in more detail with the aid of various 
exemplary embodiments, the explanation of which is shown by the following list e d 
figures in which: 

BRIEF DESCRIPTION OF THE FIGURES 
Figure 1 shows a schematic of a mobile radio network-i 
Figure 2 shows a block diagram of a radio station^ 
Figure 3 shows a conventional method for calculating correlation sums^j 
Figures 4, 5, 6, 7 and 8 show block diagrams of efficient Golay correlators 
in connection with the teachings of the present inventions 
Figure 9 shows a diagram with simulation results. 
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DETAILED DESCRIPTION OF THE INVENTION 

Illustrated in Ffigure 1 is a cellular mobile radio network such as, for 
example, the GSM (Global System for Mobile Communication), which includes 
comprises a multiplicity of mobile switching centers MSC which are networked 
with one another and/or provide access to a fixed network PSTN/ISDN. 
Furthermore, these mobile switching centers MSC are connected to^ in each case,, at 
least one base station controller BSC, which can also be formed by a data 
processing system. A similar architecture is also to be found in a UMTS (Universal 
Mobile Telecommunication System). 

Each base station controller BSC is connected, in turn, to at least one base 
station BS. Such a base station BS is a radio station which can use an air interface 
to set up a radio link to other radio stations, what are termed mobile stations MS. 
Information inside radio channels f which are situated inside frequency bands b can 
be transmitted via by means of radio signals between the mobile stations MS and 
the base station BS assigned to these mobile stations MS. The range of the radio 
signals of a base station substantially defines a radio cell FZ. 

Base stations BS and a base station controller BSC can be combined to form 
a base station system BSS. The base station system BSS is also responsible in this 
case for radio channel management and/or assignment, data rate matching, 
monitoring the radio transmission link, hand-over procedures and, in the case of a 
CDMA system, assigning the spread code set to be used, and transfers the signaling 
information required for this purpose to the mobile stations MS. 

For FDD (Frequency-Division Duplex) systems such as the GSM, it is 
possible in the case of a duplex system to provide for the uplink u (mobile station 
(transmitting unit) to the base station (receiving unit)) frequency bands differing 
from those for the downlink d (base station (transmitting unit) to the mobile station 
(receiving unit)). A number plurality of frequency channels f can be implemented 
within the different frequency bands b via by means of an FDMA (Frequency- 
Division Multiple Access) method. 
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Within the scope of the present application, the transmission unit is also 
understood as a communication unit, transmitting unit, receiving unit, 
communication terminal, radio station, mobile station or base station. Terms and 
examples used within the scope of this application frequently refer also to a GSM 
mobile radio system; however, they are not in any way limited thereto, but can 
easily can be mapped by a person skilled in the art with the aid of the description 
onto other, possibly future, mobile radio systems. Such systems would include, for 
example, such as CDMA systems;? in particular wide-band CDMA systems. 

Data can be efficiently transmitted, separated and assigned to one or more 
specific links and/or to the appropriate subscriber via an air interface via by m e ans 
of multiple access methods. It is possible to make use for this purpose of time- 
division multiple access TDMA, frequency-division multiple access FDMA, code- 
division multiple access CDMA or a combination of a number plurality of these 
multiple access methods. 

In FDMA, the frequency band b is broken down into a number plurality of 
frequency channels ft Tthese frequency channels are split up into time slots ts via 
by means of time-division multiple access TDMA. The signals transmitted within a 
time slot ts and a frequency channel f can be separated via spread codes, what are 
termed CDMA codes cc, that are modulated in a link-specific fashion onto the data. 

The physical channels thus produced are assigned to logic channels 
according to a fixed scheme. The logic channels are basically distinguished into 
two types: signaling channels (or control channels) for transmitting signaling 
information (or control information), and traffic channels (TCH) for transmitting 
useful data. 

The signaling channels are further subdivided into: 

- broadcast channels 

- common control channels 

- dedicated/access control channels DCCH/ACCH 

The group of broadcast channels includes the broadcast control channel 
BCCH, through which the MS receives radio information from the base station 
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system BSS, the frequency correction channel FCCH and the synchronization 
channel SCH. The common control channels include the random access channel 
RACK The bursts or signal sequences that are transmitted to implement these 
logic channels can include^ in this case i for different purposes synchronization 
sequences K(i), what are termed correlation sequences, or synchronization 
sequences K(i) can be transmitted on these logic channels for different purposes. 

A method for synchronizing a mobile station MS with a base station BS is 
explained now below by way of examples Dduring a first step of the initial search 
for a base station or search for a cell (initial cell search procedure), the mobile 
station uses the primary synchronization channel (SCH (PSC)) in order to achieve a 
time slot synchronization with the strongest base station. This can be ensured via 
by means of a matched filter or an appropriate circuit which is matched to the 
primary synchronization code cp (synchronization sequence) that is emitted by all 
the base stations, hi this case, all the base stations BS emit the same primary 
synchronization code cp of length 256. 

The mobile station uses correlation to determine from a received sequence 
the received synchronization sequences K(i). In this case, peaks are output at the 
output of a matched filter for each received synchronization sequence of each base 
station located within the reception area of the mobile station. The detection of the 
position of the strongest peak permits the determination of the timing of the 
strongest base station modulo of the slot length. In order to ensure a greater 
reliability, the output of the matched filter can be accumulated over the number of 
time slots in a non-coherent fashion. The mobile station therefore carries out a 
correlation over a synchronization sequence of length 256 chips as a matched- filter 
operation. 

The synchronization code cp can be formed in this case according to a 
hierarchical synchronization sequence K(i) or y(i) using the following relationships 
from two constituent sequences xi and x 2 of length m and n 2 respectively: 
y(i) = x 2 (i mod n 2 ) * xj(i div n 2 ) for i = 0 ... (m*n 2 )- 1 
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The constituent sequences Xi and x 2 are of length 16 (that is to say 2 ni = n 2 = 
16), and are defined by the following relationships: 

xi(i) = x 4 (i mod s + s*(i div STI3)) * x 3 ((i div s) mod n 3 ), i = 0 ... (fi3* n 4 ) - 1 

xi is a thus i a generalized hierarchical sequence using the above formula, in 
which case s=2 is selected and the two Golay sequences x 3 and x 4 are used as 
constituent sequences. 

x 2 is defined as the Golay sequence of length 16 (N 2 =2) which is obtained 
via by m e an s of the delay matrix D 2 - [8, 4, 1,2] and the weight matrix W 2 = [1, -1, 
1,1]. 

X3 and x 4 are identical Golay sequences of length 4 (N = 2), which are 
defined by the delay matrix D 3 = D 4 = [1, 2] and the weight matrix W 3 = W 4 = [1, 
1]. 

The Golay sequences are defined using the following recursive relationship: 

a 0 (k) = 8(k) and b 0 (k) = S(k) 
a„ (k) = a„.i(k) + W„ -b n -i(k-D n ) , 

b n (k) = a n .j(k) - W n ■bn-lQi-Dr) , 

k = 0,l, 2, 2", 
n=l,2, ...,N. 

fljvthen defines the required Golay sequence. 

Figure 2 shows a radio station which can be a mobile station MS, which 
includes consisting of an operating unit or interface unit MMI, a control device 
STE, a processing device VE, a power supply device SVE, a receiving device EE 
and, if appropriate, a transmitting device SE. 

The control device STE essentially includes comprises a program-controlled 
microcontroller MC T which can access memory chips SPE by writing and reading. 
The microcontroller MC controls and monitors all essential elements and functions 
of the radio station. 

The processing device VE ean also can be formed by a digital signal 
processor DSP, which can likewise access memory chips SPE. Addition and 
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multiplication means can also can be achieved via realiz e d by means of the 
processing device VE. 

The microcontroller MC and/or the digital signal processor DSP and/or 
storage devices SPE and/or further computing elements known as such to a person 
5 skilled in the art can be combined in this case to form a processor device which is 
set up in such a way that the method of the present invention in accordance with 
claims 1 to 12 can be carried out. 

The program data required for controlling the radio station and the 
communication cycle, as well as, in particular, the signaling procedures, and 

10 information produced during the processing of signals are stored in the volatile or 
nonvolatile memory chips SPE. Moreover, synchronization sequences K(i) which 
are used for correlation purposes, and intermediate results of correlation sum 
calculations can be stored therein. The synchronization sequences K(i) within the scope 
of the present invention can, thus,, be stored in the mobile station and/or the base station. 

15 It is also possible for one or more of parameters for defining synchronization sequences 
or partial signal sequences or partial signal sequence pairs (Kl(j);K2(k)) derived 
therefrom to be stored in the mobile station and/or the base station. It is also possible 
for a synchronization sequence K(i) to be formed from a partial signal sequence pair 
(Kl(j);K2(k)) and/or one or more parameters for defining synchronization sequences or 

20 partial signal sequences derived therefrom in the mobile station and/or the base station, 
hi particular, it is possible to store in a base station, or in all the base 
stations in a system^ a synchronization sequence K(i) which is emitted at fixed or 
variable intervals for synchronization purposes. Constituent sequences (partial 
signal sequences) or parameters from which the synchronization sequence K(i) 

25 stored in the base station can be,, or are, formed are stored in the mobile station MS 
and are used to synchronize the mobile station with a base station in order to 
calculate the correlation sum favorably in terms of computational outlay. 

The storage of the synchronization sequences or the partial signal sequences 
or parameters can also can be performed by storing appropriate information in 

30 arbitrarily coded form, and can be implemented with the aid of means for storage 
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devices such as, for example, volatile and/or nonvolatile memory chips or via by 
m e ans of appropriately designed adder or multiplier inputs or appropriate hardware 
configurations which have the same effect. 

The high-frequency section HF includes, compris e s, if appropriate, the 
transmitting device SE, with a modulator and an amplifier V, and a receiving 
device EE with a demodulator and, likewise, an amplifier. The analog audio 
signals and the analog signals originating from the receiving device EE are 
converted via by m e ans of analog-to-digital conversion into digital signals and 
processed by the digital signal processor DSP. After processing, the digital signals 
are converted, if appropriate, by digital-to-analog conversion into analog audio 
signals or other output signals and analog signals that are to be fed to the 
transmitting device SE. Modulation or demodulation, respectively, is carried out 
for this purpose, if appropriate. 

The transmitting device SE and the receiving device EE are fed with the 
frequency of a voltage-controlled oscillator VCO via the synthesizer SYN. The 
system clock for timing processor devices of the radio station ean also can be 
generated via by means of the voltage-controlled oscillator VCO. 

An antenna device ANT is provided for receiving and for transmitting 
signals via the air interface of a mobile radio system. The signals are received and 
transmitted in what are termed bursts that are pulsed over time in the case of some 
known mobile radio systems such as the GSM (Global System for Mobile 
Communication) . 

The radio station may also may be a base station BS. In this case, the 
loudspeaker element and the microphone element of the operating unit MMI are 
replaced by a link to a mobile radio network, for example via a base station 
controller BSC or a switching device MSC. The base station BS has an appropriate 
multiplicity of transmitting and receiving devices, respectively, in order to 
exchange data simultaneously with a number plurality of mobile stations MS. 

A received signal sequence E(l), which ean also can be a signal sequence 
derived from a received signal, of length W is illustrated in Ffigure 3. hi order to 
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calculate a first correlation sum SO in accordance with the formula specified at the 
beginning, elements of a first section of this received signal sequence E(l) are 
multiplied in pairs by the corresponding elements of the synchronization sequence 
K(i) of length n, and the length of the resulting partial results is added to the 
correlation sum SO. 

In order to calculate a further correlation sum SI, as illustrated in the Figure 
3 th e figure , the synchronization sequence K(i) is shifted to the right by one 
element, and the elements of the synchronization sequence K(i) are multiplied in 
pairs by the corresponding elements of the signal sequence E(l), and the correlation 
sum SI is formed again by summing the partial results produced. 

The pairwise multiplication of the elements of the synchronization sequence 
by corresponding elements of the received signal sequence, and the subsequent 
summation eas also can be described in vector notation as the formation of a scalar 
product, if the elements of the synchronization sequence and the elements of the 
received synchronization sequence are respectively combined to form a vector: 
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In the correlation sums S thus determined, it is possible to search for the 
maximum and compare the maximum of the correlation sums S with a prescribed 
threshold value and, thus 2 determine whether the prescribed synchronization 
sequence K(i) is included in the received signal E(l) and 2 if so 4 where it is located in 
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the received signal E(l) and thus two radio stations are synchronized with one 
another or data are detected on to which an individual spread code has been 
modulated in the form of a synchronization sequence K(i). 

Figure 4 shows an efficient hierarchical correlator for synchronization 
sequences, Golay sequences X,Y of length nx and ny respectively being used as 
constituent sequences Kl, K2. The correlator consists of two series-connected 
matched filters (Ffigure 4 a) which are respectively formed as efficient Golay 
correlators. Figure 4 b) shows the matched filter for the sequence X, and 
Ffigure 4 c) shows the matched filter for the sequence Y. 

The following designations apply in Ffigure 4 b): 



n = 1, 2, ...NX 



nx 



ny 



length of sequence Y 
length of sequence X 



NX 



with nx=2 



DX n 



DX n = 2 J 



PX n 



WX n 



permutation of the numbers {0, 1, 2, ...,NX-1} for 
the partial signal sequence X 
weights for the partial signal sequence X 
from (+1,-1, +i or -i). 



The following designations apply in Ffigure 4 c): 
n=l,2,...AT 

ny length of sequence Y 

NY with ny=2 NY 

DY n DY n = 2 PY " 

PY n permutation of the numbers {0, 1, 2, NY-l} 



for the partial signal sequence Y 



WY n weights for the partial signal sequence Y 



from(+l,-l,+ior-i). 
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Moreover, the following definitions and designations are valid in this 
variant design: 

a H (k) and b n (k) are two complex sequences of length 2 N , 
S(k) is the Kronecker delta function, 
A: is an integer representing time, 
n is the iteration number, 
D n is the delay, 

P n , n = 1, 2, N, is an arbitrary permutation 

of the numbers {0, 1, 2, N-l}, 
W n can assume the values +1, -1, +i, -i as weights. 

The correlation of a Golay sequence of length 2 N can be carried out 
efficiently as follows: 

The sequences R/%) and R b ^(k) are defined as R a ^(k) = R b ^(k) 
= r(k), r(k) being the received signal or the output of another 
correlation stage. 

The following step is executed N times, n running from 1 to N: 
Calculate 

R/* ; (k) = W\ * R b (n - 1J (k) + R/"" /; (k- D„) 

And 

R h (n) (k) = W\ * R b (n - J) (k) + Rj n ' l) (k- D„) 

Tn this case, W* n designates the complex conjugate of W„. If the weights W 
are real, W* n is identical to W„. 

R a ^ (k) is then the correlation sum to be calculated. 

An efficient Golay correlator for a synchronization sequence of length 256 
(2 8 ) chips in the receiver generally has 2*-8-l=15 complex adders. 

With the combination of hierarchical correlation and efficient Golay 
correlator, a hierarchical code - {described by two constituent sequences X and Y) - 
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of length 256 (2 4 -2 4 ) requires only 2-4-1+2-4-1 = 14 complex adders (even in the 
case when use is made of four- valued constituent sequences). 

This reduces by 7% the outlay on calculation, which is very high for the 
primary synchronization in CDMA mobile radio systems, because efficient 
hierarchical correlators and Golay correlators can be combined. A possible 
implementation of the overall correlator, an efficient truncated Golay correlator for 
generalized hierarchical Golay sequences, is shown in Ffigure 5. This is also 
designated as a truncated Golay correlator, because one of the outputs is truncated 
in specific stages, and instead of this another output is used as input for the next 
stage. 

The vector D is defined by D = [128, 16, 64, 32, 8, 4, 1, 2] and W = [1, -1, 
1,1,1,1,1,1]. This correlator requires only 13 additions per calculated correlation 
sum. 

By comparison with a sequence having a simple hierarchical or Golay- 
supported structure, the generalized hierarchical Golay sequence offers advantages 
based on more efficient options for calculating the correlation sum with the aid of 
this Golay sequence. However, simulations exhibit good results with regard to slot 
synchronization even in the case of relatively high frequency errors. 

The hierarchical Golay sequences are compared below with the two simple 
methods. 

Figure 6 shows firstly an efficient correlator for simple hierarchical 
sequences, and a simple correlation method for the hierarchical correlation. 

The hierarchical correlation consists of two concatenated, matched filter 
blocks which^ in each case 2 carry out a standardized correlation via one of the 
constituent sequences. It is assumed that the correlation via Xi (16-symbol 
accumulation) is carried out before the correlation via X 2 (16-chip accumulation). 
This is one implementation option, because the two matched filter blocks (enclosed 
in dashed lines in Ffigure 6) are linear systems which can be connected in any 
desired sequence. 240'n delay lines with the minimum word length can be 
implemented in this way since no accumulation is performed in advance and, 
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therefore^ no signal/interference gain is achieved. Here, n designates the 
oversampling factor, that is to say how many samples are carried out per chip 
interval. 

As already mentioned, one or both of the matched filter blocks can again 
can be replaced by a correlator for a (generalized) hierarchical sequence or by an 
efficient Golay correlator (EGC). 

Figure 7 shows a simple correlation method for the efficient Golay 
correlator (EGC) for a simple Golay sequence. The design of an efficient 
hierarchical Golay correlator corresponds to an efficient correlator for simple 
hierarchical sequences (see Ffigure 6), with the exception that two adders can be 
omitted. 

Figure 8 now shows an efficient Golay correlator for a generalized 
hierarchical Golay sequence. The saving of two adders from 15 adders clearly 
reduces the complexity of the method accordingly. 

Figure 9 shows simulation results, the slot-synchronization step having been 
investigated in a single-path Rayleigh fading channel with 3 km/h for various 
chip/noise ratios (CNR) without and with frequency errors. It is shown that, by 
comparison with another synchronization code, designated as S new below, the 
above-defined synchronization code, designated as GHG below, is just as well 
suited in practice with regard to the slot-synchronization power. Results are 
available for the use of averaging with 24 slots. A secondary synchronization 
channel, which is based on a random selection from 32 symbols, is transmitted in 
common with the primary synchronization channel (PSC). The graph shows that 
there is no substantial difference between the synchronization code S ne w and the 
generalized hierarchical Golay synchronization code GHG for no frequency error and 
for a frequency error of 10 kHz. 

The proposed synchronization sequence GHG has better autocorrelation 
properties than S 0 id (dotted curve), particularly in the case of 10 kHz. The graph 
shows that the synchronization properties of GHG are thus optimal with reference 
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to the practical use. S 0 id is a hierarchical correlation sequence that is not especially 
optimized for frequency errors. 

The use of the generalized hierarchical Golay sequences for the primary 
synchronization channel (PSC) thus reduces thusrcduces the computational 
complexity at the receiving end; the complexity is reduced to only 13 additions by 
comparison with the conventional sequences of 30 additions and/or by comparison 
with Golay sequences of 15 additions per output sample. 

The simulations show that the proposed synchronization sequence GHG 
have good synchronization properties in the case both of low and of relatively high 
errors. Because of a lower computational complexity, less specific hardware is 
required for implementation, and a lower power consumption is achieved. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the invention as set forth in 
the hereafter appended claims. 
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ABSTRACT OF THE DISCLOSURE 

Method for forming and/or determining a synchronization sequence, a 
synchronization method, a transmitting unit and a receiving uni t, the formation 
Formation of synchronization sequences.! which are based on partial signal 
sequences, includes a fee second partial signal sequence being repeated and 
modulated in the process by a fee first partial signal sequence. 
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Description 

Method for synchronizing a base station with a mobile 
station, a base station and a mobile station 

The invention relates to a method for synchronizing a 
base station with a mobile station, a base station and 
a mobile station. 

In signal transmission systems, such as mobile radio 
systems, it is necessary for one of the communication 
partners (first transmission unit) to detect specific 
fixed signals which are emitted by another 
communication partner (second transmission unit) . These 
can be, for example, what are termed synchronization 
bursts for synchronizing two synchronization partners 
such as radio stations, for example, or what are termed 
access bursts. 

In order to detect or identify such received signals 
reliably by contrast with the ambient noise, it is 
known to correlate the received signal continuously 
with a prescribed synchronization sequence over a fixed 
time duration, and to form the correlation sum over the 
25 time duration of the prescribed synchronization 
sequence. The range of the received signal, which 
yields a maximum correlation sum, corresponds to the 
signal being searched for. Connected upstream, as what 
is termed a training sequence, of the synchronization 
3 0 signal from the base station of a digital mobile radio 
system, is, for example, a synchronization sequence 
which is detected or determined in the mobile station 
in the way just described by correlation with the 
stored synchronization sequence. 
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Such correlation calculations are also necessary in the 
base station, for example in the case of random- access - 
channel (RACH) detection. Moreover, a correlation 
calculation is also carried out to determine the 
channel pulse response and the signal propagation times 
of received signal bursts. 

The correlation sum is calculated as follows in this 
case : 

Sm=^E(i + m)*K(i) 

i=0 

E(i) being a received signal sequence derived from the 
received signal, and K(i) being the prescribed 
synchronization sequence, i running from 0 to n-l. The 
correlation sum Sm is calculated sequentially for a 
plurality of temporally offset signal sequences E(i) 
obtained from the received signal, and then the maximum 
value of Sm is determined. If k sequential correlation 
sums are to be calculated, the outlay on calculation is 
k * n operations, a multiplication and addition being 
counted together as one operation. 

The calculation of the correlation sums is therefore 
very complicated and, particularly in real time 
applications such as voice communication or video- 
telephony or in CDMA systems, requires powerful and 
therefore expensive processors which have a high power 
consumption during calculation. For example, a known 
synchronization sequence of length 256 chips (a 
transmitted bit is also termed a chip in CDMA) is to be 
determined for the purpose of synchronizing the UMTS 
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mobile radio system, which is being standardized. The 
sequence is repeated every 2560 chips. Since the mobile 
station initially operates asynchronously relative to 
the chip clock, the received signal must be oversampled 
in order still to retain an adequate 
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signal even given an unfavorable sampling situation. 
Because of the sampling of the I and Q components, this 
leads to 256*2560*2*2 = 2621440 operations. 

5 WO 96 39749 A discloses transmitting a synchronization 
sequence, a chip of the sequence itself being a 
sequence . 

"Srdjan Budisin: Golay Complementary Sequences are 
Superior to PN Sequences, Proceedings of the 
International Conference on Systems Engineering, US, 
New York, IEEE, Vol.-, 1992, pages 101-104, XP 
000319401 ISBN: 0-78 03-0734-8" discloses using Golay 
sequences as an alternative to PN sequences. 

It is the object of the invention to specify methods 
for synchronizing a base station with a mobile station, 
a base station and a mobile station which permits 
synchronization of a base station with a mobile station 
which is reliable and favorable in terms of outlay. 

The object is achieved by means of the features of the 
independent patent claims. Developments are to be 
gathered from the subclaims. 

In this case, firstly, the invention is based on the 
idea of forming what is termed a "hierarchical 
sequence", in particular a hierarchical synchronization 
sequence y(i) which is based in accordance with the 
3 0 following relationship on a first constituent sequence 
xl of length nl and a second constituent sequence x2 of 
length n2 : 

y(i) = x 2 (i mod n 2 ) * x ± (i div n 2 ) for i = 0 ... (n^nz) - 1 
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This design principle of a hierarchical synchronization 
sequence envisages a repetition of a constituent 
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sequences in their full length, the repetitions being 
modulated with the value of the corresponding element 
of the second constituent sequence. It is thereby 
possible to form synchronization sequences which can be 
determined easily when they are contained in a received 
signal sequence. Such synchronization sequences have 
good correlation properties and permit efficient 
calculation of the correlation in a mobile station. It 
was possible to show this by means of complex 
simulation tools created specifically for this purpose. 

Furthermore, the invention is based on the finding that 
in the case of the use of a hierarchical sequence as 
synchronization sequence which is based on two 
constituent sequences, it is possible to achieve a 
further reduction in complexity at the receiving end 
when at least one constituent sequence itself is a 
hierarchical sequence. 

It is provided in this case that only one repetition of 
the first half (or another part) of the first 
constituent sequence is carried out, followed thereupon 
by the second half and its repetitions. The repetitions 
are modulated once again with the value of the 
corresponding element of the second constituent 
sequence. A parameter s is introduced which specifies 
the part of the constituent sequence which is repeated 
as a coherent piece. The formula describing this 
generalized developed formulation for forming 
"generalized hierarchical sequences" runs: 

X! (i) = x 4 (i mod s+s-(i div sn 3 ) ) -x 3 ( (i div sjmod n 3 ) , 
for i = 0 . . . n 3 -n 4 -l 
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For s=n 4 , this relationship for describing "generalized 
hierarchical sequences" is equivalent to the 
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relationship explained above for forming "hierarchical 
synchronization sequences" . 

Within the scope of the present invention, "constituent 
sequences" as well as "partial signal sequences" are 
denoted as Kl and K2 , respectively, or as xl and x lr 
respectively, or as x2 and x 2 , respectively; 
"synchronization sequences" or "synchronization codes" 
are also denoted as "y(i)" or "K(i)". Of course, 
"determination of a synchronization sequence" is also 
understood as the determination of the temporal 
position of a synchronization sequence. The term 
"received signal sequence" is also understood as a 
signal sequence which is derived from a received signal 
by demodulation, filtering, derotation, scaling or 
analog-to-digital conversion, for example. 

A development of the invention is based on the finding 
that in the case of the use of a hierarchical sequence 
as synchronization sequence which is based on two 
constituent sequences, at least one constituent 
sequence being a Golay sequence, it is possible to 
achieve a further reduction in complexity at the 
receiving end. 

It was possible by means of complicated simulations to 
find parameters for describing Golay sequences which 
are particularly well suited as constituent sequences. 

3 0 Specific refinements of the invention provide for using 
constituent sequences of length 16 to form a 
hierarchical 256 chip sequence, in particular a 
synchronization sequence, a first constituent sequence 
being a Golay sequence, and a second constituent 

35 sequence being a generalized hierarchical sequence 
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whose constituent sequences are based on two Golay 
sequences (of length 4) . 
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For example, x 2 is defined as the Golay sequence of 
length 16 which is obtained by the delay matrix 
D 2 = [8, 4, 1,2] and the weight matrix W 2 = [1, -1, 
1,1]. X! is a generalized hierarchical sequence, in 
5 which case s=2 and the two Golay sequences x 3 and x 4 are 
used as constituent sequences. x 3 and x 4 are identical 
and are defined as Golay sequences of length 4 which 
are described by the delay matrix D 3 = D 4 = [1, 2] and 

}=* the weight matrix W 3 = W 4 = [1, 1] . 

2 10 

M= A Golay sequence a N , also denoted as a Golay 

*J*;! complementary sequence, can be formed in this case 

[If using the following relationship: 

S 

L : 15 a 0 (k) = 8 (k) and b 0 (k) = 5 (k) 

% a n (k) = a n . x (k) + W n -Jb^-i (k-D n ) , 

Q 

M: b n (k) = a n _ x (k) - W n -bn-! (k-Dn), 

20 

k = 0, 1, 2, . . . , 2 N , 
n = 1, 2, . . . , N. 
2 5 J (Jc) Kronecker delta function 

D Delay matrix 
W Weight matrix 

30 

The invention is described below in more detail with 
the aid of various exemplary embodiments, the 
explanation of which is shown by the following listed 
figures in which: 
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Figure 1 shows a schematic of a mobile radio network; 

Figure 2 shows a block diagram of a radio station; 

5 Figure 3 shows a conventional method for calculating 
correlation sums; 

Figures 4, 5, 6, 7 and 8 

show block diagrams of efficient Golay correlators; 

3 10 

Figure 9 shows a diagram with simulation results. 

m 

W Illustrated in figure 1 is a cellular mobile radio 

m 

network such as, for example, the GSM (Global System 
M ! 15 for Mobile Communication) , which comprises a 

~~ multiplicity of mobile switching centers MSC which are 

;|J networked with one another and/or provide access to a 

G' E fixed network PSTN/ISDN. Furthermore, these mobile 

p. 

switching centers MSC are connected to in each case at 

2 0 least one base station controller BSC, which can also 

be formed by a data processing system. A similar 
architecture is also to be found in a UMTS (Universal 
Mobile Telecommunication System) . 

25 Each base station controller BSC is connected, in turn, 
to at least one base station BS . Such a base station BS 
is a radio station which can use an air interface to 
set up a radio link to other radio stations, what are 
termed mobile stations MS. Information inside radio 

3 0 channels f which are situated inside frequency bands b 

can be transmitted by means of radio signals between 
the mobile stations MS and the base station BS assigned 
to these mobile stations MS. The range of the radio 
signals of a base station substantially defines a radio 
35 cell FZ. 
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Base stations BS and a base station controller BSC can 
be combined to form a base station system BSS. The base 
station system BSS is also responsible in this case for 
radio channel management and/or assignment, data rate 
matching, monitoring the radio transmission link, hand- 
over procedures and, in the case of a CDMA system, 
assigning the spread code set to be used, and transfers 
the signaling information required for this purpose to 
the mobile stations MS. 

For FDD (Frequency-Division Duplex) systems such as the 
GSM, it is possible in the case of a duplex system to 
provide for the uplink u (mobile station (transmitting 
unit) to the base station (receiving unit) ) frequency 
bands differing from those for the downlink d (base 
station (transmitting unit) to the mobile station 
(receiving unit) ) . A plurality of frequency channels f 
can be implemented within the different frequency bands 
b by means of an FDMA (Frequency-Division Multiple 
Access) method. 

Within the scope of the present application, the 
transmission unit is also understood as a communication 
unit, transmitting unit, receiving unit, communication 
terminal, radio station, mobile station or base 
station. Terms and examples used within the scope of 
this application frequently refer also to a GSM mobile 
radio system; however, they are not in any way limited 
thereto, but can easily be mapped by a person skilled 
in the art with the aid of the description onto other, 
possibly future, mobile radio systems such as CDMA 
systems, in particular wide-band CDMA systems. 

Data can be efficiently transmitted, separated and 
assigned to one or more specific links and/or to the 
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appropriate subscriber via an air interface by means of 
multiple access methods. It is possible to make use for 
this purpose of time-division multiple access TDMA, 
frequency-division multiple access FDMA, 
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code-division multiple access CDMA or a combination of 
a plurality of these multiple access methods. 



In FDMA, the frequency band b is broken down into a 
5 plurality of frequency channels f; these frequency 
channels are split up into time slots ts by means of 
time-division multiple access TDMA. The signals 
transmitted within a time slot ts and a frequency 
channel f can be separated by means of spread codes, 
10 what are termed CDMA codes cc, that are modulated in a 
link-specific fashion onto the data. 

The physical channels thus produced are assigned to 
logic channels according to a fixed scheme. The logic 
15 channels are basically distinguished into two types: 
signaling channels (or control channels) for 
transmitting signaling information (or control 
information) , and traffic channels (TCH) for 
transmitting useful data. 

2 0 The signaling channels are further subdivided into: 

broadcast channels 
common control channels 

dedicated/access control channels DCCH/ACCH 
The group of broadcast channels includes the broadcast 
25 control channel BCCH, through which the MS receives 
radio information from the base station system BSS, the 
frequency correction channel FCCH and the 
synchronization channel SCH. The common control 
channels include the random access channel RACH. The 

3 0 bursts or signal sequences that are transmitted to 

implement these logic channels can include in this case 
for different purposes synchronization sequences K(i) , 
what are termed correlation sequences, or 
synchronization sequences K(i) can be transmitted on 
35 these logic channels for different purposes. 
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A method for synchronizing a mobile station MS with a 
base station BS is explained below by way of example: 
during a first step of the initial search for a base 
station or search for a cell (initial cell search 
5 procedure) , the mobile station uses the primary 
synchronization channel (SCH (PSC) ) in order to achieve 
a time slot synchronization with the strongest base 
station. This can be ensured by means of a matched 
Jf; filter or an appropriate circuit which is matched to 

F| 10 the primary synchronization code cp (synchronization 

H ; sequence) that is emitted by all the base stations. In 

']«; this case, all the base stations BS emit the same 

W primary synchronization code cp of length 256. 

IP 

M= 15 The mobile station uses correlation to determine from a 

Zr'\ received sequence the received synchronization 

y-J sequences K(i) . In this case, peaks are output at the 

output of a matched filter for each received 
synchronization sequence of each base station located 
2 0 within the reception area of the mobile station. The 
detection of the position of the strongest peak permits 
the determination of the timing of the strongest base 
station modulo of the slot length. In order to ensure a 
greater reliability, the output of the matched filter 
2 5 can be accumulated over the number of time slots in a 
non-coherent fashion. The mobile station therefore 
carries out a correlation over a synchronization 
sequence of length 256 chips as a matched- filter 
operation. 

30 

The synchronization code cp can be formed in this case 
according to a hierarchical synchronization sequence 
K(i) or y(i) using the following relationships from two 
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constituent sequences x x and x 2 of length ni and n 2 
respectively: 

y(i) = x 2 (i mod n 2 ) * x 2 (i div n 2 ) for 1 = 0... (n±* n 2 ) - 1 
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The constituent sequences x x and x 2 are of length 16 
(that is to say n a = n 2 = 16) , and are defined by the 
following relationships: 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) 
mod n 3 ) , i = 0 ... (n 3 * n 4 ) - 1 

xi is thus a generalized hierarchical sequence using 
the above formula, in which case s=2 is selected and 
the two Golay sequences x 3 and x 4 are used as 
constituent sequences. 

x 2 is defined as the Golay sequence of length 16 (N 2 =2) 
which is obtained by means of the delay matrix D 2 = 
[8, 4, 1,2] and the weight matrix W 2 = [1, -1, 1,1]. 

x 3 and x 4 are identical Golay sequences of length 4 
(N = 2) , which are defined by the delay matrix D 3 = D 4 = 
[1, 2] and the weight matrix W 3 = W 4 = [1, 1] . 

The Golay sequences are defined using the following 
recursive relationship: 

ao(k) = 5 (k) and b 0 (k) = 8 (k) 

a n (k) = a n . x (k) + W n -bn^Ck-Dn) , 

b n (k) = cin-l(k) - W n -bn-ztk-Dn) , 

k = 0, 1, 2, . . 2 N , 
n = 1, 2, . . . , N. 
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a N then defines the required Golay sequence. 

Figure 2 shows a radio station which can be a mobile 
station MS, consisting of an operating unit or 
5 interface unit MMI , a control device STE, a processing 
device VE, a power supply device SVE, a receiving 
device EE and, if appropriate, a transmitting device SE. 

The control device STE essentially comprises a program- 
controlled microcontroller MC, which can access memory 
chips SPE by writing and reading. The microcontroller 
MC controls and monitors all essential elements and 
functions of the radio station. 

The processing device VE can also be formed by a 
digital signal processor DSP, which can likewise access 
memory chips SPE. Addition and multiplication means can 
also be realized by means of the processing device VE . 

The microcontroller MC and/or the digital signal 
processor DSP and/or storage devices SPE and/or further 
computing elements known as such to a person skilled in 
the art can be combined in this case to form a 
processor device which is set up in such a way that the 
method in accordance with claims 1 to 12 can be carried 
out . 

The program data required for controlling the radio 
station and the communication cycle, as well as, in 
30 particular, the signaling procedures, and information 
produced during the processing of signals are stored in 
the volatile or nonvolatile memory chips SPE. Moreover, 
synchronization sequences K(i) which are used for 
correlation purposes, and intermediate results of 
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correlation sum calculations can be stored therein. The 
synchronization sequences K(i) within the scope of the 
invention can thus be stored in the mobile station and/or 
the base station. It is also possible for one or more of 
parameters for defining synchronization sequences or 
partial signal sequences or partial signal sequence pairs 
(Kl ( j ) ; K2 (k) ) derived therefrom to be stored in the 
mobile station and/or the base station. It is also 
possible for a synchronization sequence K(i) to be formed 
from a partial signal sequence pair (Kl ( j ) ; K2 (k) ) and/or 
one or more parameters for defining synchronization 
sequences or partial signal sequences derived therefrom 
in the mobile station and/or the base station. 

In particular, it is possible to store in a base station 
or in all the base stations in a system a synchronization 
sequence K(i) which is emitted at fixed or variable 
intervals for synchronization purposes. Constituent 
sequences (partial signal sequences) or parameters from 
which the synchronization sequence K(i) stored in the 
base station can be or are, formed are stored in the 
mobile station MS and are used to synchronize the mobile 
station with a base station in order to calculate the 
correlation sum favorably in terms of computational 
outlay. 

The storage of the synchronization sequences or the 
partial signal sequences or parameters can also be 
performed by storing appropriate information in 
arbitrarily coded form, and can be implemented with the 
aid of means for storage such as, for example, volatile 
and/or nonvolatile memory chips or by means of 
appropriately designed adder or multiplier inputs or 
appropriate hardware configurations which have the same 
effect . 
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The high-frequency section HF comprises, if 
appropriate, the transmitting device SE, with a 
modulator and an amplifier V, and a receiving device EE 
with a demodulator and, likewise, an amplifier. The 
analog audio signals and the analog signals originating 
from the receiving device EE are converted by means of 
analog-to-digital conversion into digital signals and 
processed by the digital signal processor DSP. After 
processing, the digital signals are converted, if 
appropriate, by digital-to-analog conversion into 
analog audio signals or other output signals and analog 
signals that are to be fed to the transmitting device 
SE . Modulation or demodulation, respectively, is 
carried out for this purpose, if appropriate. 

The transmitting device SE and the receiving device EE 
are fed with the frequency of a voltage-controlled 
oscillator VCO via the synthesizer SYN. The system 
clock for timing processor devices of the radio station 
can also be generated by means of the voltage- 
controlled oscillator VCO. 

An antenna device ANT is provided for receiving and for 
transmitting signals via the air interface of a mobile 
radio system. The signals are received and transmitted 
in what are termed bursts that are pulsed over time in 
the case of some known mobile radio systems such as the 
GSM (Global System for Mobile Communication) . 

The radio station may also be a base station BS . In 
this case, the loudspeaker element and the microphone 
element of the operating unit MM I are replaced by a 
link to a mobile radio network, for example via a base 
station controller BSC or a switching device MSC . The 
base station BS has an appropriate multiplicity of 
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transmitting and receiving devices, respectively, in 
order to exchange data simultaneously with a plurality 
of mobile stations MS. 
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A received signal sequence E(l), which can also be a 
signal sequence derived from a received signal, of 
length W is illustrated in figure 3. In order to 
calculate a first correlation sum SO in accordance with 
the formula specified at the beginning, elements of a 
first section of this received signal sequence E(l) are 
multiplied in pairs by the corresponding elements of 
the synchronization sequence K(i) of length n, and the 
length of the resulting partial results is added to the 
correlation sum SO. 



In order to calculate a further correlation sum SI, as 
illustrated in the figure, the synchronization sequence 
K(i) is shifted to the right by one element, and the 
elements of the synchronization sequence K(i) are 
multiplied in pairs by the corresponding elements of 
the signal sequence E(l), and the correlation sum SI is 
formed again by summing the partial results produced. 



The pairwise multiplication of the elements of the 
synchronization sequence by corresponding elements of 
the received signal sequence, and the subsequent 
summation can also be described in vector notation as 
the formation of a scalar product, if the elements of 
the synchronization sequence and the elements of the 
received synchronization sequence are respectively 
combined to form a vector: 





' K(0) ^ 




( E(0) N 




K(i) 




E{i) 











= K(0) * £(0)+. . .+K(i) * £(/)+. . +K(n - 1) * E{n - 1) 
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= tf(0) * £(1)+.. .+AT(i) * £(/ + - 1) * £<«) 



In the correlation sums S thus determined, it is 
possible to search for the maximum and compare the 
maximum of the correlation sums S with a prescribed 
threshold value and thus determine whether the 
prescribed synchronization sequence K(i) is included in 
the received signal E(l) and if so where it is located 
in the received signal E(l) and thus two radio stations 
are synchronized with one another or data are detected 
on to which an individual spread code has been modulated 
in the form of a synchronization sequence K(i) . 



Figure 4 shows an efficient hierarchical correlator for 
synchronization sequences, Golay sequences X,Y of 
length nx and ny respectively being used as constituent 
sequences Kl , K2 . The correlator consists of two 
series-connected matched filters (figure 4 a) which are 
respectively formed as efficient Golay correlators. 
Figure 4 b) shows the matched filter for the sequence 
X, and figure 4 c) shows the matched filter for the 
sequence Y. 



The following designations apply in figure 4 b) : 
n = 1 , 2 , . . .NX 

length of sequence Y 
length of sequence X 
with nx=2 wz 
DX n = 2 PX " 

permutation of the 

numbers { 0 , 1 , 2 , . . . , NX- 1 } 

for the partial signal sequence X 
AMENDED SHEET 



ny 
nx 
NX 
DX n 

PX n 
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WX n weights for the partial signal sequence X 
from (+1,-1, +i or -i) . 

The following designations apply in figure 4 c) : 

n = 1 , 2, . . .NY 

ny length of sequence Y 

NY with ny=2 WY 

DY n DY n = 2 PY " 

PY n permutation of the 

numbers { 0 , 1 , 2 , . . . , NY- 1 } 

for the partial signal sequence Y 

WY n weights for the partial signal sequence Y 
from (+1,-1, +i or -i) . 

Moreover, the following definitions and designations 
are valid in this variant design: 

a n (k) and b n (k) are two complex sequences of length 2 N , 

&(k) is the Kronecker delta function, 

Jc is an integer representing time, 

n is the iteration number, 

D n is the delay, 

P n , n = 1, 2, . . . , N, is an arbitrary permutation 
of the numbers { 0 , 1 , 2 , . . . , N- 1 } , 

Wn can assume the values +1, -1, +i, -i as weights. 

The correlation of a Golay sequence of length 2 N can be 
carried out efficiently as follows: 

The sequences R a foj (k) and R^ 0 ' (k) are defined as 
R a w (k) = R h (0) (k) = r(k), r(k) being the received signal 
or the output of another correlation stage. 

The following step is executed N times, n running from 
1 to N: 
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Calculate 

R a ^ (k) = W\ * R b <n - V (k) + R a fl3 - i; (k- D n ) 
And 

R b ^ (k) = W* n * R b <n ' 1} (k) + Rj 11 - 1 ' (k- D n ) 

In this case, JV* n designates the complex conjugate of W n . 
If the weights W are real, W* n is identical to W n . 

Ra (n) (k) is then the correlation sum to be calculated. 

An efficient Golay correlator for a synchronization 
sequence of length 256 (2 8 ) chips in the receiver 
generally has 2*-8-l = 15 complex adders. 

With the combination of hierarchical correlation and 
efficient Golay correlator, a hierarchical code 
described by two constituent sequences X and Y - of 
length 256 (2 4 -2 4 ) requires only 2-4-1+2-4-1 = 14 complex 
adders (even in the case when use is made of four- 
valued constituent sequences) . 

This reduces by 7% the outlay on calculation, which is 
very high for the primary synchronization in CDMA 
mobile radio systems, because efficient hierarchical 
correlators and Golay correlators can be combined. A 
possible implementation of the overall correlator, an 
efficient truncated Golay correlator for generalized 
hierarchical Golay sequences, is shown in figure 5. 
This is also designated as a truncated Golay 
correlator, because one of the outputs is truncated in 
specific stages, and instead of this another output is 
used as input for the next stage. 
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The vector D is defined by D = [128, 16, 64, 32, 8, 4, 
1, 2] and W = [1, -1, 1, 1, 1, 1, 1, 1] . This 
correlator requires only 13 additions per calculated 
correlation sum. 

By comparison with a sequence having a simple 
hierarchical or Go lay -supported structure, the 
generalized hierarchical Golay sequence offers 
advantages based on more efficient options for 
calculating the correlation sum with the aid of this 
Golay sequence. However, simulations exhibit good 
results with regard to slot synchronization even in the 
case of relatively high frequency errors. 

The hierarchical Golay sequences are compared below 
with the two simple methods. 

Figure 6 shows firstly an efficient correlator for 
simple hierarchical sequences, and a simple correlation 
method for the hierarchical correlation. 

The hierarchical correlation consists of two 
concatenated, matched filter blocks which in each case 
carry out a standardized correlation via one of the 
constituent sequences. It is assumed that the 
correlation via X x (16-symbol accumulation) is carried 
out before the correlation via X 2 (16 -chip 
accumulation) . This is one implementation option, 
because the two matched filter blocks (enclosed in 
dashed lines in figure 6) are linear systems which can 
be connected in any desired sequence. 240'n delay lines 
with the minimum word length can be implemented in this 
way since no accumulation is performed in advance and 
therefore no signal /interference gain is achieved. 
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Here, n designates the oversampling factor, that is to 
say how many samples are carried out per chip interval. 
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As already mentioned, one or both of the matched filter 
blocks can again be replaced by a correlator for a 
(generalized) hierarchical sequence or by an efficient 
Golay correlator (EGC) . 

5 

Figure 7 shows a simple correlation method for the ef- 
ficient Golay correlator (EGC) for a simple Golay 
sequence. The design of an efficient hierarchical Golay 
correlator corresponds to an efficient correlator for 
10 simple hierarchical sequences (see figure 6) , with the 
exception that two adders can be omitted. 

Figure 8 now shows an efficient Golay correlator for a 
generalized hierarchical Golay sequence. The saving of 
15 two adders from 15 adders clearly reduces the 
complexity of the method accordingly. 

Figure 9 shows simulation results, the slot- 
synchronization step having been investigated in a 

2 0 single -path Rayleigh fading channel with 3 km/h for 

various chip/noise ratios (CNR) without and with 
frequency errors. It is shown that, by comparison with 
another synchronization code, designated as S new below, 
the above-defined synchronization code, designated as 
25 GHG below, is just as well suited in practice with 
regard to the slot-synchronization power. Results are 
available for the use of averaging with 24 slots. A 
secondary synchronization channel, which is based on a 
random selection from 32 symbols, is transmitted in 

3 0 common with the primary synchronization channel (PSC) . 

The graph shows that there is no substantial difference 
between the synchronization code S new and the 
generalized hierarchical Golay synchronization code GHG 
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for no frequency error and for a frequency error of 10 kHz. 
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The proposed synchronization sequence GHG has better 
autocorrelation properties than S 0 id (dotted curve) , 
particularly in the case of 10 kHz. The graph shows 
that the synchronization properties of GHG are thus 
optimal with reference to the practical use. S G i d is a 
hierarchical correlation sequence that is not 
especially optimized for frequency errors. 

The use of the generalized hierarchical Golay sequences 
for the primary synchronization channel (PSC) 
thusreduces the computational complexity at the 
receiving end; the complexity is reduced to only 
13 additions by comparison with the conventional 
sequences of 30 additions and/or by comparison with 
Golay sequences of 15 additions per output sample. 

The simulations show that the proposed synchronization 
sequence GHG have good synchronization properties in 
the case both of low and of relatively high errors. 
Because of a lower computational complexity, less 
specific hardware is required for implementation, and a 
lower power consumption is achieved. 
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Patent claims 

1. A method for synchronizing a base station (BS) 
with a mobile station (MS) , in which the base 
station (BS) emits a synchronization sequence y(i) 
of length n which can be formed in accordance with 
the following relationship from a first 
constituent sequence xl of length nl and a second 
constituent sequence x2 of length n2 : 

y(i) = x 2 (i mod n 2 ) * Xi(i div n 2 ) for i = 0 ... 
(n x * n 2 ) - 1, 

it being possible to form at least one constituent 
sequence x 2 or x 2 in accordance with the following 
relationship from a third constituent sequence x3 
of length n3 and a fourth constituent sequence x4 
of length n4 : 

x z (i) = x 4 (i mod s + s*(i div sn 3 ) ) * x 3 ((i div s) 

mod n 3 ) , i = 0 . . . (n 3 * n 4 ) - 1; 

or 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) 
mod n 3 ) , i = 0 ... (n 3 * n 4 ) - 1. 

2. The method as claimed in claim 1, in which the 
synchronization sequence y(i) is of length 256, 
and the constituent sequences xl, x2 are of 
length 16. 

3 . The method as claimed in one of the preceding 
claims, in which at least one of the constituent 
sequences xl or x2 is a Golay sequence. 

4. The method as claimed in claim 3, in which at 
least one of the two constituent sequences x x or x 2 
is a Golay sequence which is based on the 
following parameters: 
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delay matrix D 1 = [8, 4, 1,2] and weight matrix 

W 1 = [1, -1, 1,1]; 

or 
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delay matrix D 2 = [8, 4, 1,2] and weight matrix 
W 2 = [1, -1, 1,1] . 

5. The method as claimed in one of the preceding 
5 claims, in which x 3 and x 4 are identical Golay 

sequences of length 4 and are based on the 
following parameters: 

delay matrix D 3 = D 4 = [1, 2] and weight matrix 
W 3 = W 4 = [1,1] . 

M= 10 

1;:; 6. The method as claimed in one of claims 3 to 5, in 

pL which a Golay sequence a N is defined by the 

<- following recursive relationship: 

■f 

UP 

m 15 a 0 (k) = 5 (k) and b 0 (k) = 5 (k) 

O a n (k) = an.! (k) + W n .jb n . 2 (k-D n ) , 

m 
if?. 

5 b n (k) = a B .z(k) - W n -b a .i (k-D n ) , 

M= 20 

k = 0, 1, 2, . . . , 2 N , 

n = 1, 2, . . . , N, 

2 5 8 (k) Kronecker delta function 

7 . The method as claimed in one of the preceding 
claims, in which the synchronization sequence y(i) 
is received by a mobile station and processed for 

3 0 synchronization purposes. 

8 . The method as claimed in one of the preceding 
claims, in which in order to determine a 
prescribed synchronization 
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sequence y(i) contained in a received signal 
sequence E(l), correlation sums S of the 
synchronization sequence y(i) are determined in 
the mobile station (MS) with the aid of 
corresponding sections of the received signal 
sequence E (1) . 

9. The method as claimed in claim 8, in which at 
least one efficient Golay correlator (EGC) is used 
to determine at least one correlation sum S. 

10. A transmitting unit (BS) , having means (SPE) for 
storing or forming a synchronization sequence 
y(i) , which can be formed in accordance with the 
following relationship from a first constituent 
sequence xl of length nl and a second constituent 
sequence x2 of length n2 : 

y(i) = x 2 (i mod n 2 ) * Xi(i div n 2 ) for i = 0 ... 
(ni* n 2 ) - 1, 

it being possible to form at least one constituent 
sequence x 2 or x 2 in accordance with the following 
relationship from a third constituent sequence x3 
of length n3 and a fourth constituent sequence x4 
of length n4 : 

x 1 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) 

mod n 3 ) , i = 0 ... (n 3 * n 4 ) - 1; 

or 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) 
mod n 3 ) , i = 0 . . . (n 3 * n 4 ) - 1, 

and having means for emitting this synchronization 
sequence y(i) for the purpose of synchronization 
with a receiving unit (MS) . 

11. A mobile station (MS), having means for receiving 
a received signal sequence E(l), having means for 
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determining a signal sequence y(i), which can be 
formed in accordance with the following 
relationship from a first constituent sequence xl 
of length nl and a second constituent sequence x2 
of length n2 : 
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y(i) = x 2 (i mod n 2 ) * Xi(i div n 2 ) for i = 0 ... (rii* n 2 ) 
- 1, 

it being possible to form at least one constituent 
sequence x z or x 2 in accordance with the following 
relationship from a third constituent sequence x3 
of length n3 and a fourth constituent sequence x4 
of length n4 : 

x 1 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) 

mod n 3 ) , i = 0 . . . (n 3 * n 4 ) - 1 ; 

or 

x 2 (i) = x 4 (i mod s + s* (i div sn 3 ) ) * x 3 ((i div s) 
mod n 3 ) , i = 0 ... (n 3 * n 4 ) - 1 . 

12. The mobile station (MS) as claimed in claim 11, 
having at least one efficient Golay correlator for 
determining the synchronization sequence y(i). 

13. The mobile station (MS) as claimed in one of 
claims 11 or 12, having two series-connected 
matched filters which are designed as efficient 
Golay correlators for the purpose of determining 
the synchronization sequence y(i) . 

14 . A method for transmitting and/or receiving 
synchronization sequences, in which the 
synchronization sequence is composed from two 
constituent sequences, the first constituent 
sequence being repeated in accordance with the 
number of the elements of the second constituent 
sequence, all the elements of a specific 
repetition of the first constituent sequence being 
modulated with the corresponding element of the 
second constituent sequences, and the repetitions 
of the first constituent sequence being mutually 
interleaved . 
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15. A method for transmitting and/or receiving 
synchronization sequences, 
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in which the synchronization sequence yd) of 
length (n ± * n 2 ) are composed from two constituent 
sequences Xi and x 2 of length n 2 and n 2 in 
accordance with the formula y(i) = x 2 (i mod s + 
s*(i div sn) ) *x 2 ( (i div s) mod n 2 ) , i 
0, . . . (n x *n 2 ) - 1 . 

16. The method for transmitting and/or receiving 
synchronization sequences as claimed in one of 
claims 14 or 15, in which a constituent sequence 
x 2 is composed from two constituent sequences x 3 of 
length n 3 and x 4 of length n 4 in accordance with 
the formula x 2 (i) = x 4 (i mod s + s* (i div sn 3 ))*x 3 
( (i div s) mod n 3 ) , i = 0 , . . . (n 3 *n 4 ) - 1, or is a 
Golay sequence. 
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Declaration and Power of Attorney For Patent Application 
Erklarung Fur Patentanmeldungen Mit Vollmacht 

German Language Declaration 



Als nachstehend benannter Erfinder erklare ich hiermit 
an Eides Statt: 



dass mein Wohnsitz, meine Postanschrift, und meine 
Staatsangehorigkeit den im Nachstehenden nach 
meinem Namen aufgefGhrten Angaben entsprechen, 



dass ich, nach bestem Wissen der ursprungliche, erste 
und alleinige Erfinder (falls nachstehend nur ein Name 
angegeben ist) oder ein ursprunglicher, erster und 
Miterfinder (falls nachstehend mehrere Namen 
aufgefuhrt sind) des Gegenstandes bin, fur den dieser 
Antrag gestellt wird und fur den ein Patent beantragt 
wird fur die Erfindung mit dem Titel: 



Verfahren zur Bildunq bzw. Ermittlung 
einer Svnchronisationsfolqe. Verfahren 
zur Synchronisation, Sendeeinheit und 
Empfanqseinheit 



deren Beschreibung 

(zutreffendes ankreuzen) 
f~l hier beigefugt ist. 
I3 am 16.02.2000 als 
PCT international Anmeldung 



PCT/EP00701263 



PCT Anmeldungsi 
eingereicht wurde und 
abgeandert wurde (falls tatsachlich abgeandert). 



Ich bestatige hiermit, dass ich den Inhalt der obigen 
Patentanmeldung einschliesslich der AnsprQche 
durchgesehen und verstanden habe, die eventuell 
durch einen Zusatzantrag wie oben erwahnt abgean- 
dert wurde. 



Ich erkenne meine Pflicht zur Offenbarung irgendwel- 
cher Informationen, die fQr die Priifung der vorliegen- 
den Anmeldung in Einklang mit Absatz 37, Bundes- 
gesetzbuch, Paragraph 1.56(a) von Wichtigkeit sind, 



Ich beanspruche hiermit auslandische Prioritatsvorteile 
gemass Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten ange- 
gebenen Auslandsanmeldungen fur ein Patent oder 
eine Erfindersurkunde, und habe auch alle Auslands- 
anmeldungen fQr ein Patent oder eine Erfindersurkun- 
de nachstehend gekennzeichnet, die ein Anmelde- 
datum haben, das vor dem Anmeldedatum der 
Anmeldung liegt, fur die Prioritat beansprucht wird. 



As a below named inventor, I hereby declare that: 



My residence, post office address and citizenship are 
as stated below next to my name, 



I believe I am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
is sought on the invention entitled 



Method of generating and/or detecting 
synchronization seguences. 



synchronization method, 
and receiver unit 



transmitter unit 



the specification of which 

(check one) 

□ is attached hereto. 

~3 was filed on 16.02.2000 



PCT international application 
PCT Application No. PCT/EP00/01263 

and was amended on 

(if applicable) 



I hereby state that I have reviewed and understand the 
contents of the above identified specification, including 
the claims as amended by any amendment referred to 
above. 



I acknowledge the duty to disclose information which is 
material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, 
§1. 56(a). 



I hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign application(s) 
for patent or inventor's certificate listed below and have 
also identified below any foreign application for patent 
or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 
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Patent and Trademark Office-U.S. DEPARTMENT OF COMMERCE 



Prior foreign appplications 
Prioritat beansprucht 



19919545.5 DE 

(Number) (Country) 
(Nummer) (Land) 



99109791.6 EP EP 

(Number) (Country) 
(Nummer) (Land) 



(Number) 
(Nummer) 



(Country) 
(Land) 



German Language Declaration 



29.04.1999 

(Day Month Year Filed) 

(Tag Monat Jahr eingereicht) 



18.05.1999 

(Day Month Year Filed) 

(Tag Monat Jahr eingereicht) 



(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



Priority Claimed 



Yes 
Ja 



□ 
No 
Nein 



El □ 
Yes No 
Ja Nein 



□ 

Yes 



□ 
No 
Nein 



Ich beanspruche hiermit gemass Absatz 35 der Zivil- 
prozessordnung der Vereinigten Staaten, Paragraph 
120, den Vorzug aller unten aufgefuhrten Anmel- 
dungen und falls der Gegenstand aus jedem Anspruch 
dieser Anmeldung nicht in einer fruheren 
amerikanischen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der Zivilprozefcordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne ich gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1 .56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmeldedatum 
der fruheren Anmeldung und dem nationalen Oder PCT 
intemationalen Anmeldedatum dieser Anmeldung 
bekannt geworden sind. 



PCT/EP00/01263 
(Application Serial No.) 



I hereby claim the benefit under Title 35. United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, I acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 



anhanoiq 

(Status) 



Ich erklare hiermit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die GCil- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefahrden konnen. 



(Status) 
(patentiert, a 
aufgeben) 



I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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German Language Declaration 



NGSVOLLMACHT: Als benannter Erfinder 
permit den nachstehe^r^e/iannten 
(oder die ' nachsfehetto*^eria ; rrhteh 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfuhren) 



POWER OF ATTORNEY: As a named inventor, 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



Customer No. 29177 



29Whereby a 

PATENT & TRADEMARK OFFICE 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



—Direct Telephone Calls to: (name and telephone 
number) 



stanschnft: Send Correspondence to: 

Bell, Boyd & Lloyd LLC 

Three First National Plaza, 70 West Madison Street, Suite 3300 60602-4207 Chicago, Illinois 
Telephone: (001) 312 372 1 1 21 and Facsimile (001) 312 372 20 98 

-Of—-' 



Customer No. 29177 



Voller Name des einzigen oder urspriinglichen Erfinders: 

Dr. JUERGEN MICHEL 


Full name of sote or first inventor: 

Dr. JUERGEN MICHEL ! 


Unterschrift des Erfinders * - Datum 

■EE W^fM' S J&& 


Inventor's signature Date 


MUENCHEN, DEUiSCHLAND 


Residence 

MUENCHEN. GERMANY T>e5x 


DE 


Citizenship 

DE 


SEBASTIAN-BAUER-STR.35 


Post Office Addess 

SEBASTIAN-BAUER-STR.35 


81737 MUENCHEN 


81737 MUENCHEN 


Voller Name des zweiten Miterfinders (falls zutreffend): 

BERNHARD RAAF , „ 


Full name of second joint inventor, if any: 

BERNHARD RAAF 


Unterschrift des'lrfinders/7 , //,« // Datum 


Second Inventor's signature Date 


Wohnsitz ^ 

MUENCHEN, DEUTSCHLAND 


Residence 

MUENCHFN .GERMANY ^&>Q 


Staatsangehorigkeit ' " ~ ~~~~ 

DE 


Citizenship 

DE 


Postanschrift 

MAXHOFSTR. 62 


Post Office Address 

MAXHOFSTR. 62 


81475 MUENCHEN 


81475 MUENCHEN 



Falle von dritten und weiteren Miterfindern angeben). 



(Supply similar information and signature for third and 
subsequent joint inventors). 
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